C语言解决字符的序列的输出的问题,具体的程序的编写的实现的做法怎么实现?

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问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!

相似问题

2
如何用C语言字符串相关知识编写这个程序
1
C语言字符串的排序问题如何解决?
2
C语言三个字符,按各字符的ASCII码从小到大的顺序输出这三个字符
0
两个字符串序列的比较的问题,如何利用C语言的方式怎么解决
1
C语言求助:输入一个字符串,将其中的字母字符输入一个链表,将其中的数字字符输入另一个链表。
0
兔子的繁殖的问题,输出魔法字符串,采用C语言程序的设计的技术
0
用字符串构成的长度符合指定的判断和输出,用C语言程序的设计的方式怎么编写程序
0
字符串的排列构成的id的问题,怎么利用c语言的程序编写来解决呢
1
查找其中的最大字母,在该字母后面插入字符串“(max)”,C语言编写代码的做法
1
(C语言)输入一个有20个以上字符的字符串,分别统计字符串中字符a和s(只限于小写)的个数,并输出结果。
0
模仿通配符的定义实现字符串的模糊查询问题,怎么采用C程序的语言的编写的思路实现
1
用C语言如何解决:对于输入的每个字符串,查找其中的最大字母,在该字母后面插入字符串
0
格式化的字符串的输入的处理的问题,怎么采用C程序的语言的程序的编写的机制去实现算法
0
关键字的字符串的搜索的运用,怎么利用C语言的程序的编写的方法去实现的呢?
1
编写一个程序c++,对输入的n(n<100)本书进行排序并输出?
0
在每个序列中都选出一些位置,并将这些位置对应的字符**顺次**拼接起来,采用C语言的程序的设计
0
数据结构字符串数组的一个运用,怎么采用C程序编写的语言的算法实现的程序?
0
字符串的字符的序列的距离的计算,怎么采用C语言的程序的实现的思路怎么做?
0
根据存储空间判断这个字符串是否是安全的,运用C语言的程序实现的过程如何做?
0
姓名字符串的条件的排序的算法的问题,怎么利用C语言的程序的编写的思想实现?