9083:求顶点的度

Time/Memory Limit:1000 MS/32768 K
Submitted: 792 Accepted: 636

 Problem Description

设有一无向图,其顶点值为字符型并假设各值互不相等,采用邻接矩阵表示法存储表示。设计一个算法,输出该无向图中所有顶点的度。

 Input

有多组测试数据,每组数据的第一行为两个整数n和e,表示n个顶点和e条边(0<n<=20);
第二行为其n个顶点的值,要求按输入顺序进行存储;
后面有e行,表示e条边的信息,每条边信息占一行,包括边所依附顶点的下标i和j,数据i和j之间用空格隔开。

 Output

每组输出占一行,按顶点的存储顺序,输出该无向图中所有顶点的度,每两个数据之间有一空格,每行最后均无空格,具体格式见样例。

 Sample Input

4 3
ABCD
0 1
2 3
3 0

6 6
ABCDEF
0 1
0 5
1 3
2 4
3 4
5 2

 Sample Output

2 1 1 2
2 2 2 2 2 2

 Author

hwt

 Recommend

zh