Solução Estradas Escuras

0 Flares Facebook 0 0 Flares ×

Solução por Pedro Michel, comentário de João Guilherme

Esse é um problema clássico de MST, para revisar a matéria veja a aula 17 do curso Noic clicando aqui. Então o que fazemos é calcular a árvore geradora mínima e depois imprimimos o custo total menos o custo da MST (ou seja, quanto vamos economizar).

Segue código para melhor entendimento.

0 Flares Facebook 0 0 Flares ×
0 Flares Facebook 0 0 Flares ×
%d bloggers like this: