In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you are familiar with IRC chat, the support team is also reachable on PIRC network (irc.pirc.pl
) in #szkopul
channel. If you are not, just use email.
Please do not ask us things like "how to solve task XYZ?".
Please remember that the support team has to sleep sometimes or go to work in real life.
Mając dany graf nieskierowany, znajdź w nim cykl nieparzystej długości.
Wczytaj liczbę oznaczającą liczbę przypadków testowych oraz
opisów grafów.
Dla każdego z grafów należy stwierdzić, czy istnieje w nim cykl nieparzystej długości.
Pierwszy wiersz wejścia zawiera liczbę (
).
Dalej następuje
opisów grafów nieskierowanych.
Opis takiego grafu zawiera na początku dwie liczby
i
oznaczające
odpowiednio liczbę wierzchołków i liczbę krawędzi (
,
).
Kolejne
wierszy zawiera opis krawędzi.
W każdym z tych wierszy znajdują się dwie liczby całkowite ze zbioru
reprezentujące końce jednej krawędzi.
Dla każdego grafu z wejścia należy wypisać dokładnie jeden wiersz z odpowiedzią. Jeśli jest cykl, należy wypisać słowo TAK i po spacji kolejne wierzchołki cyklu. Wystarczy wypisać dowolny cykl, przy czym wierzchołki nie mogą się powtarzać. Jeśli cyklu nie ma, należy wypisać NIE.
Dla danych wejściowych:
2 4 6 1 2 1 3 1 4 2 3 2 4 3 4 4 4 1 2 2 3 3 4 4 1
poprawną odpowiedzią jest:
TAK 2 1 3 NIE
Autor zadania: Wojciech Śmietanka.