P15335 [GCPC 2025] Happy Hookup

题目描述

终于匹配成功!你兴奋地决定和你的匹配对象汉娜一起进行清晨散步。由于你们住在不同的城市,你们决定在一个火车站见面。 前往各自城市的火车站没有问题。然而,国家铁路网正在进行的翻新工程严重影响了可用连接。有些连接完全不可用,有些则仅单向通行。这使得你们是否能够见面变得不确定。 :::align{center} ![](https://cdn.luogu.com.cn/upload/image_hosting/1zbgcfn5.png) 图 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 完成