3653: 嗅探器-训练套题T16T2

2.嗅探器sniffer.pas/c/cpp

【题目描述】

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

【输入格式】

第一行是一个整数n（1<=n<=100），表示蓝军网络中服务器的数目。接下来是若干行对蓝军网络拓扑结构的描述。每行两个整数i，j表示编号为i和编号为j的服务器之间存在直接连接。服务器的编号从1开始。描述以两个0结尾。再接下来一行是两个整数a，b分别表示两个信息中心服务器的编号。蓝军的整个网络保证是连通的。

【输入格式】

输出要安装嗅探器的服务器编号。如果有多个解，输出编号最小的一个。如果找不到任何解，输出No solution

【输出样例】

5

2 1

2 5

1 4

5 3

2 3

5 1

0 0

4 2

【输出样例】

1