Solução Rede Ótica

Solução por Lucca Siaudzionis

Este problema é uma aplicação direta do algoritmo de encontrar a Árvore Geradora Mínima (clique aqui e confira a aula do Noic sobre isso).

O código, então, fica:

https://gist.github.com/luccasiau/62734a2a976d4346921c