6 lines
729 B
TeX
6 lines
729 B
TeX
Beto finalmente conseguiu o número do telefone de Ana, mas percebeu que está sem créditos para enviar um SMS diretamente! Por sorte, ele e seus amigos bolaram um esquema: eles vão repassar a mensagem de celular em celular utilizando Bluetooth, até que ela chegue ao destino.
|
|
|
|
A rede de amigos de Beto é formada por $n$ pessoas e $m$ conexões de proximidade. Como a bateria dos celulares está acabando e cada envio consome um pouco de energia, a mensagem deve ser repassada pelo menor número possível de pessoas.
|
|
|
|
Sua tarefa é descobrir se é possível que o SMS de Beto chegue até Ana e, se for possível, qual é o número mínimo de aparelhos (incluindo o de Beto e o de Ana) por onde a mensagem precisará passar.
|