Solução Audiophobia

Solução de João Guilherme

Para ver o problema original, clique aqui.

A solução desse problema é muito semelhante ao da semana 21, para ver a solução clique aqui.

Nesse caso queremos pegar o caminho com a menor aresta máxima, assim no floyd-warshall tomamos o mínimo entre o caminho que já temos e o máximo entre as duas partes do caminho usando o vértice k. Por fim checamos se existe caminho.

Segue o código para melhor entendimento.

https://gist.github.com/jogu99/34ab950475cd7eeeb2b2c3942015f76f