问题 23915 --CCC 2001 05 Strategic Bombing

23915: CCC 2001 05 Strategic Bombing

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

敌人在很大程度上依赖于在A点和B点之间来回运输物资和人员。除了AB, 还有另外一些CDE等等。这些点之间通过一些公路网相连接的。你的任务是选取一些道路进行轰炸,从而切断AB之间的交通联系。

在输入中,每个点标识一个单一的大写字母(最多为26). 输入的每一行标识由道路连接点的一对。如果有一行包含“**”表示输入结束。所有的道路都是双向的,即道路ACCA是相同的。任意一对点之间只有一条公路。

你的输出应该确定轰炸其中任何一个,将停止所有的AB之间的交通这样的所有道路您的输出应列出道路, 每行一个,最终是一行信息:“There are n disconnecting roads.”表示一共需要轰炸多少条道路。如果不存在这样的道路, 输出 "There are 0 disconnecting roads."

样例输入

AC
AD
AE
CE
CF
ED
GF
BG
HB
GH
**

样例输出

CF
GF
There are 2 disconnecting roads.

来源

 

[提交][状态]