English
Forum jest zablokowane. Podczas blokady nie można dodawać ani edytować wiadomości.
Temat: Testy
Najróżniejsze testy. W kwadratowych nawiasach podzadanie, które dana grupa powinna spełniać.
0. [4] - Cykle, mało dużych i dużo małych, n, m ≤ 10^5
1. [3] - Drzewa, małe i duże, m ≤ 24
2. [2] - Grafy losowe (każda krawędź z równym prawdopodobieństwem), rzadkie i gęste; n ≤ 15
3. [3] - Grafy losowe, rzadkie, n ≤ 1000; m ≤ 24
4. [3] - Grafy centipede, niektóre z drzewami, n, m ~ 20
5. [2] - Grafy pełne i grafy Barbella, n ≤ 15
6. [3] - Grafy kołowe, n ~ 10; m ~ 20
7. [1] - Małe grafy losowe
Wszystkie numeracje wierzchołków są przetasowane. We wszystkich testach z ≤ 10^4, k ≤ 10^9 (k może się powtarzać). Każdy test spełnia któreś podzadanie.
W razie problemów z formatem albo z testami piszcie. Mogę też więcej wygenerować.
** w grupie 0. mogą istnieć krawędzie u--v, v--u **
Link [6.6MiB (16.2MiB)]: https://drive.google.com/open?id=1y8FP_Wx0VBRkDpCeCiur-Z6IaZuwZvs4
Nowe testy (9 XI):
Zestaw 1. [6.2MiB (15.2MiB)]: https://drive.google.com/open?id=1fsMr03BP1yTusvuft5p4mpvYkE0KG3-u
Zestaw 2. [6.7MiB (16.5MiB)]: https://drive.google.com/open?id=1b1oIMT7V8lY2U906RCQLHuzLiFwrUCtj
Zestaw (bez 0) 1. [~200KiB]: https://drive.google.com/open?id=1KMSev6V11Wfu8A4X4q0WeJjtuwN5bSv-
Zestaw (bez 0) 2. [~200KiB]: https://drive.google.com/open?id=1YdAnfRJVyM5RWye6ndmS-m3b74uWQZGB
Zestaw (bez 0) 3. [~200KiB]: https://drive.google.com/open?id=1YWK1J12e587xQHgCpJgTbfOUqX5uYOJs
0. [4] - Cykle, mało dużych i dużo małych, n, m ≤ 10^5
1. [3] - Drzewa, małe i duże, m ≤ 24
2. [2] - Grafy losowe (każda krawędź z równym prawdopodobieństwem), rzadkie i gęste; n ≤ 15
3. [3] - Grafy losowe, rzadkie, n ≤ 1000; m ≤ 24
4. [3] - Grafy centipede, niektóre z drzewami, n, m ~ 20
5. [2] - Grafy pełne i grafy Barbella, n ≤ 15
6. [3] - Grafy kołowe, n ~ 10; m ~ 20
7. [1] - Małe grafy losowe
Wszystkie numeracje wierzchołków są przetasowane. We wszystkich testach z ≤ 10^4, k ≤ 10^9 (k może się powtarzać). Każdy test spełnia któreś podzadanie.
W razie problemów z formatem albo z testami piszcie. Mogę też więcej wygenerować.
** w grupie 0. mogą istnieć krawędzie u--v, v--u **
Link [6.6MiB (16.2MiB)]: https://drive.google.com/open?id=1y8FP_Wx0VBRkDpCeCiur-Z6IaZuwZvs4
Nowe testy (9 XI):
Zestaw 1. [6.2MiB (15.2MiB)]: https://drive.google.com/open?id=1fsMr03BP1yTusvuft5p4mpvYkE0KG3-u
Zestaw 2. [6.7MiB (16.5MiB)]: https://drive.google.com/open?id=1b1oIMT7V8lY2U906RCQLHuzLiFwrUCtj
Zestaw (bez 0) 1. [~200KiB]: https://drive.google.com/open?id=1KMSev6V11Wfu8A4X4q0WeJjtuwN5bSv-
Zestaw (bez 0) 2. [~200KiB]: https://drive.google.com/open?id=1YdAnfRJVyM5RWye6ndmS-m3b74uWQZGB
Zestaw (bez 0) 3. [~200KiB]: https://drive.google.com/open?id=1YWK1J12e587xQHgCpJgTbfOUqX5uYOJs
Potwierdzam wszystko :)
Potwierdzam
Potwierdzam
Potwierdzaam
Według specyfikacji zadania pary na wejściu nie powinny się powtarzać, a np w teście 0a w liniach 51452 i 51453 powtarza się para 53 16357 (liczby są tylko zamienione kolejnością).
Potwierdzam i proszę o więcej :)
Ok, napisałem weryfikację wejścia i faktycznie sporo testów z cyklami miało cykl wielkości 2 (przez co nieporadnie dodawana była powtórzona krawędź). Zregeneruję testy (powinny się teraz w większości różnić, i już nie mają błędu). Poza tym dorzucę jeszcze drugi taki zestaw i trzy bez zerowej grupy, bo ona zajmuje najwięcej miejsca.
Potwierdzam
Potwierdzam nowości :]
Potwierdzam wszystkie trzy
++
Potwierdzam
Potwierdzam
Potwierdzam