Fuga dagli inseguitori - output malformato

Aiuto
1

Ho risolto questo problema con una DFS ma non capisco perché ottengo output malformato, questo è il codice:
http://pastebin.com/EgF25MuP

Testcase Risultato Dettagli Tempo Memoria
000 Correct Risposta corretta. 0.000s 128 KiB
001 Correct Risposta corretta. 0.004s 128 KiB
002 Not correct Output malformato. 0.004s 128 KiB
003 Not correct Output malformato. 0.004s 128 KiB
004 Not correct Output malformato. 0.004s 128 KiB
005 Not correct Output malformato. 0.012s 128 KiB
006 Not correct Output malformato. 0.008s 252 KiB
007 Not correct Output malformato. 0.012s 256 KiB
008 Not correct Output malformato. 0.004s 256 KiB
009 Not correct Output malformato. 0.052s 384 KiB
010 Correct Risposta corretta. 0.012s 380 KiB
011 Not correct Output malformato. 0.016s 892 KiB
012 Correct Risposta corretta. 0.012s 764 KiB
013 Not correct Output malformato. 0.148s 1.1 MiB
014 Correct Risposta corretta. 0.180s 4.1 MiB
015 Not correct Output malformato. 0.208s 6.9 MiB
016 Correct Risposta corretta. 0.012s 764 KiB
017 Not correct Output malformato. 0.144s 892 KiB
018 Correct Risposta corretta. 0.232s 7.5 MiB
019 Not correct Output malformato. 0.128s 6.0 MiB

2

Il problema è nell’algoritmo di visita.
Qual è la distanza minima affinché si verifichi un ciclo?

3

Il ciclo deve essere di almeno 3 nodi, io assegno al nodo iniziale zero e al successivo uno e così via.
Con il caso di esempio nell’array path avrò questi valori:
path[0]: 1
path[1]: 2
path[2]: 3
path[3]: 1
E posso scegliere se mostrare 0-2 o 1-3 (adesso mostro 0-2)

EDIT:
Mi sono accorto che dovevo mettere a zero tutti gli elementi di visited[], cosa che mi ero dimenticato/pensavo non si dovesse fare, adesso ho 100/100 :slight_smile: