VII Olimpiada Informatyczna 1999/2000
|
Zadanie: AGE
|
Autor: Tomasz Waleń
|
Zawody III stopnia, dzień drugi | 13 kwietnia 2000 |
Plik źródłowy: | AGE.??? (np. pas, c, cpp) |
Plik wykonywalny: | AGE.exe |
Plik wejściowy: | AGE.in |
Plik wyjściowy: | AGE.out |
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 pliku tekstowego AGE.IN znajdują się dwie liczby całkowite n i m, oddzielone pojedynczym odstępem, gdzie 1<=n<=250, 0<=m<=n*(n-1).
W drugim wierszu znajdują się dwie liczby całkowite a1 i a2 oddzielone pojedynczym odstępem, 1<=a1, a2<=n oraz a1<>a2, oznaczające odpowiednio początkowe pozycje agentów nr 1 i nr 2.
W m następnych wierszach znajdują się pary liczb naturalnych a i b oddzielone pojedynczymi odstępami, 1<=a,b<=n oraz a<>b, oznaczające istnienie drogi z miasta a do miasta b.
Plik tekstowy AGE.OUT powinien zawierać dokładnie 1 wiersz zawierający:
6 7 1 5 1 2 4 5 2 3 3 4 4 1 5 4 5 6poprawną odpowiedzią jest plik wyjściowy AGE.OUT
3