9071:求顶点的出度

Time/Memory Limit:1000 MS/32768 K
Submitted: 1713 Accepted: 832

 Problem Description

设有一有向图G,采用邻接表存储,输入某一顶点的存储下标,现要求设计一个函数,用于输出图中该顶点的出度。

 Input

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

 Output

输出指定顶点的出度值;若指定的顶点不存在,则输出“not exist”。

 Sample Input

4 4
ABCD
0 1
0 2
2 3
3 0
0

 Sample Output

2

 Author

hwt

 Recommend

zh