[.campion]Numai mie mi se intampla ?

[•costi_.-.]

Salut. 
Este o problema pe .campion , care imi da batai de cap  , si-anume "police" :
http://campion.edu.ro/arhiva/index.php?page=problem&action=view&id=369

E vorba despre a determina toate ciclurile disjuncte, lucru pe care l-am rezolvat folosind parcurgerea DF.Observati fraza " În cazul în care exista mai multe solutii, se va furniza una singura.".

So, algoritmul meu determina pt datele din exemplu :
4
1 3 2 1
1 4 3 2 1
2 4 3 2
5 7 6 5

Acestea sunt , in esenta, exact aceleasi cicluri de pe site. Si cand dau sa evalueze .... "Street that does not exist.", pam-pam.Da, mesajul e pentru datele din exemplu si pentru alte 5 teste.

Asta nu e prima data cand evaluatorul imi joaca feste mi s-a mai intamplat si culmea, exact la probleme cu solutii multiple  .

E ceva care-mi scapa? Voi vi s-a intamplat ? 

[•soriyn]

Poate n-are evaluator si compara fisierul .in cu cel .out doar. Tin minte ca mi s-a intamplat si mie la o problema. Poate merge daca incerci sa le afisezi crescator, asa par acolo. Adica daca din solutie fac parte muchiile 1 2 si 1 3 afiseaza mai intai pe 1 2.

[•wefgef]

Posteaza sursa

ideone.com

[•costi_.-.]

@wefgef
E aceasta :  http://ideone.com/oWAIye