0
点赞
收藏
分享

微信扫一扫

Water channels 水渠

十里一走马 2022-01-30 阅读 24
c++

题目链接:https://acs.jxnu.edu.cn/problem/HDU2229

描述:

很多城市都在干旱! 市长着急了!
幸好山顶有个水库,市长想用那里的水灌溉农田。 唯一的办法是建立一些新的渠道,将干旱的城镇直接或间接地连接到水库。 现在的问题是市长想知道将所有干旱城镇直接或间接连接到水库的最少通道数量是多少。

输入:

输入由多个测试用例组成。 每个案例都以包含正整数 n(0 <= n <= 100) 的行开头,紧随 n 对城镇的“AB”形式,表示存在从 A 到 B 的通道。第三行包含正数 整数 m(0 <= m <= 16),后面 m 行包含那些干旱城镇的名称。 最后一行包含水库所在的城镇名称。你应该注意,城镇名称仅包含“A”到“Z”,并且它们的长度将小于100。

输出:

对于每个测试用例,输出一行,其中包含你必须构建的最少通道数。

样例输入:

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

样例输出:

0
1
举报

相关推荐

0 条评论