程序错误评测系统

练习专区

今天的一小步就是明天的一大步
Problem 1807 找文明城市………………数构
Accepted: 1   Total Submit: 3
Time Limit: 1000ms   Memory Limit: 30720KB
Description
现有n个城市，分为文明城市A，一般城市B，落后城市C。城市的代号是1、2、……的序号。请你用广搜找出所有文明城市。
Input
输入有多个案例，每个案例先输入一个正整数n、m，n表示城市数，m表示可连接城市的道路,m=n=0时表示结束)。然后是长度为n的字符串，字符串由A、B、C构成。 再接着是m对可连接的城市。
Output
从1号城市开始遍历到的文明城市。注意输出是广搜的顺序。
Sample Input 
5 6
ABABC
1 2
2 4
2 5
4 3
1 3
4 5
6 6
AAAABA
1 2
1 5
5 2
5 3
4 5
5 6
6 6
AAAAAA
1 2
1 5
5 2
5 3
4 5
5 6
6 6
BBABBB
1 2
1 5
5 2
5 3
4 5
5 6
2 1
AA
1 2
0 0
Sample Output 
文明城市有：1 3
文明城市有：1 2 3 4 6
文明城市有：1 2 5 3 4 6
文明城市有：3
文明城市有：1 2
Hint
提交　　　　　返回