|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
1613. Travel with a Stopover
|
| View Problem Statistics | Submit | Problem added debug |
|
Дана система двунаправденных дорог, определяемая набором пар городов. Каждая такая пара (i, j) указывает, что города i и j соединены дорогой. Необходимо определить, можно ли проехать из заданного города A в заданный город B таким образом, чтобы посетить город C, при этом как не проезжать ни по какой дороге более одного раза, так и не заезжать ни в какой город более одного раза. Входные данные В первой строке находится натуральное число N (3 ≤ N ≤ 5000) — количество городов (города нумеруются от 1 до N). Во второй строке находится натуральное число M (M ≤ 104) — количество дорог. Далее в каждой из M строк файла находится пара номеров городов, которые связывает некоторая дорога. В последней, (M + 3)-й, строке находятся номера городов A, B и C (числа A, B, C различны). Выходные данные Если путь существует, то в первой строке файла выведите сообщение «Yes». Если пути не существует, то в первой строке файла выведите сообщение «No». Пример Входные данные 3 Выходные данные Yes Входные данные 3 Выходные данные No
|
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | Trainings in Perm 2009 / | 10.07.08 Big Contest / |
| 1612. F - Crossing the River | 1613. | 1614. H - Taxi Driver | 1615. I - Traveler |
| time generating 0.11 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |