首页 > ACM题库 > HDU-杭电 > hdu 2229 Water channels待解决[解题报告]C++
2014
01-04

hdu 2229 Water channels待解决[解题报告]C++

Water channels

问题描述 :

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.

输入:

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.

输出:

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.

样例输入:

2
A B
B C
2
B
C
A
1
A B
2
B
C
A

样例输出:

0
1


  1. 网站做得很好看,内容也多,全。前段时间在博客园里看到有人说:网页的好坏看字体。觉得微软雅黑的字体很好看,然后现在这个网站也用的这个字体!nice!