1667: 嗅探器

题目描述


原题来自:ZJOI 2004
某军搞信息对抗实战演习,红军成功地侵入了蓝军的内部网络,蓝军共有两个信息中心,红军计划在某台中间服务器上安装一个嗅探器,从而能够侦听到两个信息中心互相交换的所有信息,但是蓝军的网络相当的庞大,数据包从一个信息中心传到另一个信息中心可以不止有一条通路。现在需要你尽快地解决这个问题,应该把嗅探器安装在哪个中间服务器上才能保证所有的数据包都能被捕获?

输入


输入文件的第一行一个整数
n
n,表示蓝军网络中服务器的数目。
接下来若干行是对蓝军网络的拓扑结构描述,每行是两个整数
i,j
i,j,表示编号为
i
i 和编号为
j
j 的两台服务器间存在连接(显然连接是双向的),服务器的编号从
1
1 开始,一行两个
0
0 表示网络的拓补结构描述结束,再接下来是两个整数
a,b
a,b,分别表示两个中心服务器的编号。

输出


输出编号。如果有多个解输出编号最小的一个,如果找不到任何解,输出 No solution。

样例输入


5
2 1
2 5
1 4
5 3
2 3
5 1
0 0
4 2

样例输出


1

提示


数据范围与提示
1 \le n \le 100
1≤n≤100

来源/分类


ybttg 图论

请先 登录 后评论
  • 0 关注
  • 0 收藏,356 浏览
  • 轩爸 提出于 2019-08-02 22:17

相似问题