P15335 [GCPC 2025] Happy Hookup
题目描述
终于匹配成功!你兴奋地决定和你的匹配对象汉娜一起进行清晨散步。由于你们住在不同的城市,你们决定在一个火车站见面。
前往各自城市的火车站没有问题。然而,国家铁路网正在进行的翻新工程严重影响了可用连接。有些连接完全不可用,有些则仅单向通行。这使得你们是否能够见面变得不确定。
:::align{center}

图 H.1:第三个样例的可视化。汉娜从车站 4 出发,你从车站 1 出发。你们俩都可以到达车站 3 见面。
:::
你已在网上找到了一份可用火车连接的列表。如果汉娜和你都能到达某个火车站,则该车站适合见面。请确定是否存在这样的车站,或者是否必须将清晨散步改期。
输入格式
输入包含:
- 一行两个整数 $n$ 和 $m$($2 \leq n \leq 10^5$,$0 \leq m \leq 10^5$),分别表示火车站的数量和火车连接的数量。
- 接下来 $m$ 行,每行两个整数 $x$ 和 $y$($1 \leq x, y \leq n$,$x \ne y$),表示一条从火车站 $x$ 到火车站 $y$ 的直达火车连接。
- 一行两个整数 $a$ 和 $b$($1 \leq a, b \leq n$,$a \ne b$),分别表示你和汉娜出发的火车站。
保证没有重复列出同一条火车连接。
输出格式
如果不存在合适的火车站,则输出 “no”。
否则,输出 “yes”,后跟该火车站。如果有多个有效解,你可以输出任意一个。
说明/提示
翻译由 DeepSeek 完成