9070:求度最大的顶点编号

Time/Memory Limit:1000 MS/32768 K
Submitted: 1282 Accepted: 658

 Problem Description

设有一无向图G,采用邻接矩阵存储,现要求设计一个函数,用于求图中度数最大的顶点,并输出其对应的存储下标。(注:度数最大的顶点可能有多个)

 Input

有多组测试数据,每组数据的第一行表示图的顶点数n和图的边数e(0<n<20),第二行表示各顶点的值,按输入顺序进行存储,后面有e行,每一行表示每条边所依附的顶点的存储下标,两个下标之间用空格隔开。

 Output

度数最大的顶点对应的存储下标,各下标之间用空格隔开。

 Sample Input

4 4
ABCD
0 1
0 3
1 2
1 3

 Sample Output

1

 Author

hwt

 Recommend

zh