9073:邻接表中判边

Time/Memory Limit:1000 MS/32768 K
Submitted: 777 Accepted: 466

 Problem Description

设有一无向图G,其顶点值为字符型并假设各值互不相等,采用邻接表表示法存储。设计一个算法,判断该无向图中是否存在某一特定边。

 Input

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

 Output

若下标s和t对应的顶点间有边,输出1;若无,输出0。

 Sample Input

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

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

 Sample Output

1
0

 Author

hwt

 Recommend

zh