Cześć,
nigdzie na forum nie znalazłem wątku dotyczącego zadania 15157. Neptun [AL_07_08]. Mam z nim problem i skończyły mi się pomysły. Dostaję WA, i nie wiem jakiego jeszcze scenariusza nie przewidziałem.
Chciałbym zapytać czy ktoś z kolegów ma jakieś testy do tego zadania, a może ktoś ma jakąś radę co do grafów i ich pułapek...
Mój program radzi sobie ze zdublowanymi ścieżkami, pętlami i grafami rozłącznymi.
Może komuś przydadzą się moje testy:
13 11
0 1
1 2
2 3
3 4
5 6
6 7
7 8
8 9
9 10
11 12
1 4
2
0 2
10 1
10
12 111
1 0
1 1
10 0
10 2
9 0
9 1
5 1
5 5
6 200000
2 1
0 1
1
0 1
2
1 0
1 1
5 6
0 1
0 1
0 3
1 2
2 3
3 4
2
0 2
4 1
20
0 0
1 0
2 0
3 0
4 0
0 1
1 1
2 1
3 1
4 1
0 2
1 2
2 2
3 2
4 2
0 3
1 3
2 3
3 3
4 3
Z góry dzięki!
