Potwierdzam duże testy.

Potwierdzam.

Potwierdzam wszystkie testy.

Potwierdzam.

Potwierdzam, czasy podobne.

Na 408 mój czas to 5.39s używając paczki ocen-win.

Dla porównania ocen2 działa 3.10s, a na sio2 1.20s

Moje testy do zadania Sabotaż:
https://drive.google.com/file/d/0B3VQ1bfppSBhX1lVVVVoZWI2OWM/view?usp=sharing

0-19 - n <= 10
20-89 - n = 1000
90-99 - n = 500000

Wynik z dokładnością do 10 miejsc po przecinku.

Potwierdzicie (ew. odrzucicie)? Nie jestem całkowicie pewien co do ich poprawności.

@Mateusz Gieneczko
Oj tam, byłem zły na siebie i się pomylilem ;)

Potwierdzam niektóre testy (nie sprawdzałem wszystkich). Jaki czas ma Twój program dla testu 408?

@Sebastian Krajewski
Nieważne piszemy łącznie.
Pozdrawiam.

Moje testy:
tur0-199 => n=20
tur200-399 => n=200
tur400-499 => n=2000

https://www.dropbox.com/s/699obawuu2dofk0/Turniej.zip?dl=0&fb=1&fb_action_ids=457052941131829&fb_action_types=groups.post

EDIT: Jedna trzecia testów (we wszystkich zestawach) jest zupełnie losowa.
W pozostałych 2/3 testów, istnieją takie grupy miast a1, a2, ak, że wszystkie drogi z grupy ai prowadzą do aj wtedy i tylko wtedy, gdy i<j. W każdej grupie testy generowane są losowo tak jak w jednej trzeciej testów.

Potwierdzam

Potwierdzam.

Potwierdzam.

1-100: B 2-30 Q = 30 A 2-15 K 0-30
100-250: B 2-100 Q = 100 A 2-100 K 0-100
250-500: B 2-1000 Q = 1000 A 1000-1000000 K 0-1000
500-750: B 2-100 Q = 100000 A 2-100 K 0-100
750-975: B 2-50000 Q = 100000 A 1000-1000000 K 0-50000
975-1000: B 1000000 Q = 100000 A 900000-1000000 K 0-1000001000000

Czasy:
1-500: 0.01s - 0.03s
500-975: 0.30s - 0.40s
975-1000: 0.55s - 0.60s

https://drive.google.com/open?id=0B3ntPdxpeXHLelFwcFJ1REZCazQ