练习专区

今天的一小步就是明天的一大步
Problem 1810 贸易往来………………数构
Accepted: 1   Total Submit: 1
Time Limit: 1000ms   Memory Limit: 30720KB
Description
有若干个地区,为了发展经济,地区之间往往会有贸易往来。现在已知地区之间贸易往来情况,请你找出贸易往来渠道最广的地区。各地区依次取名为A、B、C……。
Input
有若干个输入案例,每个案例的第一行有两个整数m、n(0<=m、n<100),m表示地区个数,n表示地区之间贸易往来情况有n条。接着有n行,每行两个字符ch1、ch2,表示地区ch1和地区ch2之间互相有贸易往来。
Output
针对每个案例,请你找出贸易往来渠道最广的地区名。(假设贸易往来渠道最广的地区只有一个)
Sample Input
5 5
A B
A C
B C
C D
D E
6 7
A B
A E
B C
C D
C E
D E
E F
Sample Output
Case 1:贸易往来渠道最广的地区是C
Case 2:贸易往来渠道最广的地区是E
Hint
提交     返回