W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Kaglony to narodowa ulubiona potrawa mieszkańców Bajtocji. Kaglony mają bardzo charakterystyczną budowę. Glon składający się z jednej komórki jest kaglonem. Mając dwa kaglony i , można je połączyć w następujący sposób:
Niestety niedawno wrogie państwo Bitocji rozpoczęło sprzedaż glonów imitujących kaglony. Glony te są na tyle podobne że na pierwszy rzut oka trudno odróżnić je od oryginału, dlatego też rząd Bajtocji poprosił Cię o napisanie programu, który umożliwiłby sprawdzanie czy dany glon jest kaglonem.
Napisz program który:
W pierwszym wierszu standardowego wejścia zapisania jest jedna liczba całkowita , , liczba badanych glonów. W kolejnych wierszach zapisane jest opisów glonów. Pojedynczy opis ma następującą postać: w pierwszym wierszu zapisane są dwie liczby całkowite oddzielone pojedynczym odstępem i , , , odpowiednio liczba komórek i liczba połączeń. Komórki są ponumerowane od do . W kolejnych wierszach opisane są połączenia, w każdym z tych wierszy zapisano dwie liczby całkowite oddzielone pojedynczym odstępem , , , , oznaczające, że komórki i są połączone. Każde połączenie wymienione jest jeden raz.
Na standardowym wyjściu należy zapisać wierszy. W -tym wierszu należy zapisać jedno słowo:
Dla danych wejściowych:
3 3 2 1 2 2 3 4 3 1 2 2 3 3 4 3 3 1 2 2 3 3 1
poprawną odpowiedzią jest:
TAK NIE TAK
Autor zadania: Tomasz Waleń.