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. -- Esta mensagem foi verificada pelo sistema de antiv�rus e acredita-se estar livre de perigo.
