Water channels 程序编写的实现

Problem Description
So many towns are in drought! The mayor is anxious!
Luckily, There is a reservoir on the mountain top, and the mayor wants to use the water there to irrigate the farmland. The only way is to build some NEW channels to connect the towns that in drought to the reservoir directly or indirectly. Now the problem is the mayor wants to konw what is the least number of channels that have to build to connect all the towns in drought to the reservoir directly or indirectly.

Input
The input consists of multiple test cases. Each case begins with a line containing a positive integer n(0 <= n <= 100), following n pairs of towns in the form "A B", means there has been a channel from A to B. The third line contains a positive integer m(0 <= m <= 16), following m lines containing the names of those towns in drought. The last line contains a town's name which the reservoir is in. You should note that the names of the towns only contain 'A' to 'Z',and their length will less than 100.

Output
For each test case, output one line containing the minimum number of channels you have to built.

Sample Input
2
A B
B C
2
B
C
A
1
A B
2
B
C
A

Sample Output
0
1

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问

相似问题

0
用字符串构成的长度符合指定的判断和输出,用C语言程序的设计的方式怎么编写程序
0
C语言解决字符的序列的输出的问题,具体的程序的编写的实现的做法怎么实现?
0
需要构造的水渠的数量的最小值的求解问题,怎么采用C程序的语言代码的思想去编写的程序实现?
0
茶杯里面倒水的一个算法,要求运用C语言的程序编写设计的思想去实现的方式方法
0
计算杯子里水的高度位置,怎么使用 C 语言的程序的代码编写的方式有效地实现的?
0
挖井的策略的选择问题,要求使用C语言的程序的代码的编写的手段和思想怎么实现比较好
0
用计算机的代码计算水渠应该如何布局,要求使用 C 语言的程序编写出来的代码的方式高效去解决
0
以随机顺序逐点打分计算总分的范围,用C语言的程序编写代码的形式去解决的做法
0
排序后计算的位置的问题,怎么使用C语言的程序的编写设计的代码的方式和过程来解决的呢
0
计算最省钱的挖水井的方法,怎么用C语言的程序设计的编写的过程来实现这个的计算
0
计算三个天体什么时候对齐的一个算法的问题,怎么采用C语言的程序的设计的编写的过程的方法来计算怎么做的
0
特定降雨期间降雨量有多少根据给定的假设,怎么使用C语言的程序的编写的过程的代码有效地加以实现的
0
竖式的计算的公式的问题,怎么采用 C 语言的程序的编写的技术的代码设计的实现的方式是什么样的
0
计算水渠的蓄水量的问题,怎么用C语言的代码的程序的编写的步骤的过程来实现的呢
0
Rock Skipping程序怎么编写的呢
0
Planet Alignment 程序编写来实现