ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Tavrida NU Akai contest. Petrozavodsk training camp. Summer 2010

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

J. Профессиональный подход

Ограничение времени: 2.0 секунды
Ограничение памяти: 64 МБ
Денис, Женя и Миша — сторонники профессионального подхода к ACM. Они не хотят иметь друг с другом ничего общего и общаются только во время соревнований. Они недавно приехали на полуфинал чемпионата мира в Санкт-Петербург и ещё не видели друг друга. Утром в день соревнования они в разное время выйдут из гостиницы и пойдут на место проведения полуфинала, в Аничков дворец. Помогите им узнать, существуют ли три таких пути из гостиницы в Аничков дворец, что никакие два из них не проходят по одному участку дороги.

Исходные данные

В первой строке записаны целые числа n и k (2 ≤ n ≤ 50000; 1 ≤ k ≤ 50000) — количество перекрёстков и участков дорог в Санкт-Петербурге, соответственно. Перекрёстки занумерованы числами от 1 до n. В каждой из следующих k строк записаны два различных числа — номера перекрёстков, соединённых очередным участком дороги. По всем участкам дорог можно ходить в обе стороны. Никакие два перекрёстка не соединены более чем одним участком дороги. В следующей строке записано целое число q (1 ≤ q ≤ 50000) — количество тестов. В каждой из следующих q строк записаны два различных числа — номера перекрёстков, на которых расположены гостиница участников и Аничков дворец.

Результат

Для каждого теста выведите в отдельной строке «Yes», если существуют три таких пути, что никакие два не проходят по одному участку дороги, и «No» в противном случае.

Пример

исходные данныерезультат
6 9
1 2
1 5
1 4
1 6
2 3
3 4
3 5
4 5
4 6
9
1 2
1 3
1 5
2 4
5 6
3 6
3 4
2 6
2 3
No
Yes
Yes
No
No
No
Yes
No
No
Источник задачи: Tavrida NU Akai Contest. Petrozavodsk Summer Session, August 2010
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1819. Профессиональный подход