|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1613. Проезд с промежуточной остановкой
|
| Статистика | Послать на проверку | Задачу добавил 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
|
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Сборы в Перми 2009 / | 10.07.09 Большой контест / |
| 1612. F - Пересечение реки | 1613. | 1614. H - Таксист | 1615. I - Путешественник |
| время генерации 0.328 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |