@Michał Wityk
Z reguły, niestety, na sio2 zwykle działa gorzej ;)
Można sobie poszukać oitimetool - przygotowanie do działania jest nieco mozolne, ale pokazuje praktycznie identyczny czas, jaki będzie na sio2.

=======================
Notka od moderatora:
Proszę nie publikować możliwych wskazówek dot. trudności zadań oraz podzadań.

@Michał Tepper, w niektórych (nie wszystkich) testach jest podana nieprawidłowa liczba dróg (hyd1.in):
19 20
1 2
1 7
2 3
3 4
4 5
5 6
6 7
7 8
7 14
8 9
9 10
10 11
11 12
12 13
13 14
5 15
5 19
15 16
16 17
17 18
18 19

@Michał Wityk
Podzadania nie są ze sobą powiązane, tj. nie muszą być (więc zapewne nie będą) ograniczone innymi podzadaniami. Jeśli chodzi o testy, to nawet jeśli w jakimś będą małe dane pomimo innych specyfikacji wynikających z danego podzadania, to będzie on zgrupowany z innymi, większymi testami. Więc nie licz na to, że zdobędziesz więcej punktów, niż tyle, ile dają ci podzadania, dla których twój program działa poprawnie.

Potwierdzam wszystkie testy (outy Kacpra do pierwszej paczki)

@Kamil Kaznowski
Właśnie z tego korzystam, no takie z tych pierwszych testów po 800k wierszy nieco ponad sekundę szły.
ios_base::sync_with_stdio(false);
cin >> skrzyzowan >> drog;
for(int i = 1; i <= drog; i++)
{
cin >> do_tablicy >> do_tablicy;
}
a tak się zaczyna main, więc sam nie wiem, może to coś u mnie, może na sio zadziała lepiej. Nie podałem struktury danych by nikt mnie przypadkiem nie zdyskwalifikował.


==================================
Notka od moderatora:
Proszę nie publikować możliwych wskazówek dot. trudności zadań oraz podzadań.

https://drive.google.com/file/d/0BzTEEO9t3TyKTExGdDBjREplcm8/view?usp=sharing

testy losowe i zrobione na szybko, więc całkiem możliwe, że są błędne.

1-500: n,m <= 20
501-1000: n,m <= 1000

EDIT: poprawiłem testy, mam nadzieję, że tym razem będą poprawne :P
EDIT2: jednak nadal błędne

Ups, wybaczcie - moje testy-"kwiatki" narobiły trochę zamieszania. Macieju - wielkie dzięki za wyprowadzenie mnie z błędu. =)

No cóż, trzeba się jeszcze trochę pogłowić...

@ Michał Wityk "Bo mi tutaj na tych największych testach samo załadowanie wejścia potrafi ponad sekundę-dwie zająć"
Jakim cudem?
TU PRZYPOMNIENIE / WSKAZÓWKA DLA KORZYSTAJĄCYCH Z IOSTREAM!!!!!
Pamiętajcie o dodawaniu "magicznej linijki" na początku programu:
ios_base::sync_with_stdio(false);
Dzięki niej operacje wczytywania / wypisywania cin /cout działają około 3-4 razy szybciej.
Samo wczytanie danych nie powinno przekraczać w żadnym przypadku 0,5 sekundy.

Potwierdzam duże testy Jana.

Potwierdzam wszystkie testy

Też myślałem na początku, że będą to "kwiatki". W ogóle jak u Was z czasami na tych testach, spodziewacie się tu 100 punktów? Szkoda, że hydepark jest dość martwy, bo (na tyle, na ile nie łamiemy zasad) można by było powymieniać się subiektywnymi rankingami zadań pod względem trudności i tak dalej. Bo mi tutaj na tych największych testach samo załadowanie wejścia potrafi ponad sekundę-dwie zająć.


@Przemysław Czerwiński
Wiesz, wszystkie testy ocen jak i te pierwsze właśnie biorą to założenie i zapewne wprowadziło to Ciebie, mnie i pewnie wiele osób w to błędne myślenie. Natomiast myślę, że punkty da się jeszcze nazbierać.

W ogóle to nie wiem, czy przy przydzielaniu punktów za podzadanie można dostać jakieś punkty, jeśli program dobrze zrobił tylko część testów z tego podzadania? I czy w podzadaniach na bardzo duże wejście mimo wszystko mogą trafić się testy z małymi wejściami, z których w takiej sytuacji dałoby się nazbierać parę punktów nawet wolniejszym programom?

Dobra, faktycznie źle przeanalizowałem to założenie. A miało być tak pięknie ._.
Edit: Heura analizująca tylko przypadki z jednym "środkiem" raczej dostanie 0, co nie?

"Kończę" debugować, do jutra rana potwierdzę ;)

Potwierdzam, za wyjątkiem testu 51 w którym k powinno być równe 1, a nie 0.

Potwierdzam testy Jana.