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.
W związku z ostatnimi wpadkami swoich agentów, Urząd Ochrony Bajtocji postanowił usprawnić działalność.
Największym dotychczasowym problemem było bezpieczne urządzanie spotkań agentów. Twój program ma pomóc w rozwiązaniu tego problemu. Dla podanego opisu sieci dróg Bajtocji oraz początkowej pozycji dwóch agentów powinien stwierdzać czy możliwe jest bezpieczne spotkanie dwóch agentów.
Żeby spotkanie uznać za bezpieczne agenci muszą przestrzegać następujących reguł:
Napisz program, który:
W pierwszym wierszu standardowego wejścia znajdują się dwie liczby całkowite i , oddzielone pojedynczym odstępem, gdzie , .
W drugim wierszu znajdują się dwie liczby całkowite i oddzielone pojedynczym odstępem, oraz , oznaczające odpowiednio początkowe pozycje agentów nr 1 i nr 2.
W następnych wierszach znajdują się pary liczb naturalnych i oddzielone pojedynczymi odstępami, oraz , oznaczające istnienie drogi z miasta do miasta .
Standardowe wyjście powinno zawierać dokładnie wiersz zawierający:
Dla danych wejściowych:
6 7 1 5 1 2 4 5 2 3 3 4 4 1 5 4 5 6
poprawną odpowiedzią jest:
3
Autor zadania: Tomasz Waleń.