TOPIC

PROBLEM 2103 - URI Fórum 1.0

URI Online Judge asked 4 years ago

URI Online Judge Fórum 1.0

MOD

This topic was solved and cannot recieve new replies.

  • Gabriel Duarte replied 4 years ago

    Está correto sim. Meu primeiro código também levou 90% e falhava nesse caso:

    1
    4
    1 2 2
    2 3 1
    1 4 1

    Meu algoritmo gerava 16 onde era para gerar 14.

    MOD
  • 🧙The Install Wizard 🧙 replied 4 years ago

    Estou removendo todas as arestas, contando a quantidade de nós dos 2 componentes formados por cada remoção e multiplicando pelo peso da aresta. Essa abordagem resolve o problema (Estou com 90% WA) ?

    Alguém que possui o código correto poderia me passar alguns casos de teste interessantes ?