On Sat, May 23, 2020 at 11:46 AM Jeferson Almir <jefersonram...@gmail.com> wrote: > > Amigos peço ajuda nesse problema, ou até algum resultado de grafos que > resolva. > > Terra Brasilis possui 2021 cidades, e existem voos de ida e volta entre > algumas dessas cidades de maneira que é possível chegar a qualquer outra > através de voos finitos. Encontre o menor inteiro positivo k tal que, > independente da configuração dos voos, é possível escolher k cidades de modo > que qualquer uma das 2021 cidades possui voo direto para alguma das cidades > marcadas.
Não entendi o que quer dizer "vôos finitos"... Tem um enunciado mais preciso, ou é isso aí? E, para tentar ajudar: o que acontece se forem 2 cidades? 3? Aliás, uma pergunta, se o caso de 2 cidades for A - B, não tem "vôos de B para B", então você teria que escolher as cidades (A,B) ? Ou também está faltando esse detalhe no enunciado? Abraços, -- Bernardo Freitas Paulo da Costa -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo. ========================================================================= Instru��es para entrar na lista, sair da lista e usar a lista em http://www.mat.puc-rio.br/~obmlistas/obm-l.html =========================================================================