Temat: [HYD] Kilka testów

Moje outy do testów Mateusza:

http://1drv.ms/1HLKH77

PS. Chyba nieaktualne, wejście w niektórych testach zdaje się błędne (np. test 22) EDIT: Wejście jednak jest w porządku
PSS. Błędne, nie sprawdzajcie :(
Moje małe testy wszystkie z n=20, wszystkie pętle mają długości ok. 3-4

http://1drv.ms/1Pu8Stl

PS. Błędne, niżej podałem lepsze
Wydaje mi się, że obaj jesteście w błędzie - wierzchołek 13 w hyd112 w outach Macieja do paczki Mateusza.
( https://imgur.com/gKxQlEv - Bajtazar idzie do wierzchołków 3, 13, 6, 13 ; rysunek z graphviz-a z domyślnymi ustawieniami )
btw. W ostatniej paczce jest sporo duplikatów ( testy generowane randem z time(0)? ).
@Jan Jeśli twój rysunek jest poprawny, to w moich outach dla testu 112 i wierzchołka 13 jest napisane, że wygrywa pierwszy, więc dobrze (chyba, jeśli nie, to powiedz jak ma wygrać drugi gracz).

@Maciej Czemu test 22 jest niepoprawny? Mógłbyś rozrysować?

Na outy zaraz zerknę.

EDIT: Dobra, był błąd, już zaraz wrzucam nowe outy.
EDIT: https://drive.google.com/file/d/0B7LTbx-1p1SAU2kzUGpiajh5dlk/view?usp=sharing
Potwierdzam nowe testy Mateusza
Potwierdzam nowe testy Mateusza Radeckiego
Okej, teraz nie powinno być tylu duplikatów i outy powinny być dobre.

Dorzuciłem też parę dużych - dla testów 1-249 n=20, reszta m<=500 000

http://1drv.ms/1StNJgC

@Mateusz, pomyłka, z wejściem wszystko jest w porządku
Potwierdzam testy Mateusza
hyd31

20 27
2 3
2 1
3 1
4 5
5 6
4 3
6 3
7 8
7 6
8 6
9 10
10 11
9 4
11 4
12 13
12 1
13 1
14 15
14 4
15 4
16 17
17 18
16 7
18 7
19 20
19 1
20 1

Zaczynając od wierzchołka o numerze 10 wygrywa 2, a nie 1. Tak mi się wydaję.

EDIT. Jednak wygrywa 1.