In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
Listonosz Bajtazar codziennie musi odwiedzić wszystkie ulice swojego rejonu i dostarczyć listy. Wszystkie ulice są jednokierunkowe i łączą (parami różne) skrzyżowania. Parę skrzyżowań mogą łączyć co najwyżej dwie ulice: jedna w jednym, a druga w drugim kierunku. Skrzyżowania są ponumerowane od 1 do .
Bajtazar rozpoczyna i kończy trasę w centrali poczty Bajtockiej, przy skrzyżowaniu nr 1. Od dawien dawna Bajtazar sam wybierał trasę, którą obchodził swój rejon, jednak ostatnio dyrekcja poczty wydała nowe rozporządzenie, ograniczające swobodę wyboru tras. Każdemu listonoszowi przydzielono pewien zestaw fragmentów trasy - zbiór sekwencji skrzyżowań. Bajtazar musi wybrać taką trasę, która:
Napisz program który:
W pierwszym wierszu standardowego wejścia zapisanie są dwie liczby całkowite i oddzielone pojedynczym odstępem, , , odpowiednio liczba skrzyżowań i ulic. W kolejnych wierszach znajdują się opisy ulic: dwie liczby całkowite , , oddzielone pojedynczym odstępem, , , oznaczają, że ze skrzyżowania do prowadzi (jednokierunkowa) ulica. Każda (uporządkowana) para pojawia się w danych co najwyżej raz. W kolejnym wierszu zapisana jest liczba , , oznaczająca liczbę nakazanych sekwencji. W kolejnych wierszach zapisane są opisy sekwencji. Opis sekwencji składa się z liczby , , oraz ciągu numerów skrzyżowań. Liczby w wierszu są pooddzielane pojedynczymi odstępami. Sumaryczna długość wszystkich sekwencji nie przekracza .
Twój program powinien wypisać w pierwszym wierszu wyjścia:
Dla danych wejściowych:
6 10 1 5 1 3 4 1 6 4 3 6 3 4 4 3 5 6 6 2 2 1 4 3 1 5 6 3 3 4 3 4 4 3 6 4 3 5 6 2
poprawną odpowiedzią jest:
TAK 1 3 4 3 6 4 1 5 6 2 1
Autor zadania: Tomasz Waleń.