G. Лабиринт с односторонними коридорами
2000 мс · 256 МБ · всё или ничего
Лабиринт — дерево, но каждый коридор односторонний: по нему можно пройти только в одну сторону. Для каждого запроса определите, можно ли добраться из в .
Формат ввода
В первой строке () — количество вершин, пронумерованных от до . В следующих строках по два числа , : коридор ведёт из в и только в эту сторону. Без учёта направлений коридоры образуют дерево.
Далее число () и строк с запросами .
Формат вывода
Для каждого запроса выведите Yes, если пройти можно, и No иначе.
Примеры
ввод
4 1 2 3 1 4 1 6 1 2 3 2 2 3 4 2 4 3 2 1
вывод
Yes Yes No Yes No No
ввод
2 2 1 2 1 2 2 1
вывод
No Yes
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.