TOPIC

5% Wrong Answer - Floyd Warshall

Izaias Machado asked 5 months ago

Adaptei o algoritmo de Floyd Warshall para essa questão, pelos teste que fiz está correto. Porém, não há mais casos no uDebug. e não sei o que pode estar errado.

Agradeço desde já para quem se dispor à ajudar.

Question solved. Code removed.

This topic was solved and cannot recieve new replies.

  • Izaias Machado replied 5 months ago

    Em resposta à Marcos Felipe: Bom dia, não funcionou esta correção ficou com 100 % W.A. Este caso já é coberto, porque quando ploto a matriz está correta. Não sei qual é o caso que meu programa está errando. Obrigado mesmo assim. Essa theread ainda está sem resolução.

    Edit: Consegui resolver utilizando um simples DFS, basta compreender melhor a situação.

  • Marcos Felipe replied 5 months ago

    Boa noite amigo, Veja se essa correção funciona (linha 27 a 30): (Obs: na linha 29 troquei a variável j pela i)

    if ( (edge[i][j] && edge[k][j]) || (edge[j][i] && edge[j][k]) ) {
        edge[i][k] = true;
        edge[k][i] = true;
    }