浙江大学 ACM俱乐部 1994：Sharing

这道题乍一看思路不是很清晰，想了想，觉得不用非得模拟整个过程，不如直接判断输入每个节点的next地址，若有两个一样的话，则最后的same suffix一定是这个值。

结果写完之后，得了67分，有两个测试点没有通过。

很是纳闷，可能是没有考虑边界情况，例如两个表都是空的，或者是其中一个表是空的。但是这个都不影响我的判断啊，这两种情况的结果都是-1，

参考代码的思路很清晰，实际上也很简单，存储好所有的数据之后，只需要遍历两次就够了，根据最先给定的两个首地址。第一次遍历的时候把访问标志位置位，遍历第二次的时候，只需要查找一下就行了，如果当前节点的访问标志位已被访问过，说明此节点就是same suffix。

代码如下：

#include<stdio.h>
struct Node{
	int flag,next;
}Nodes[1000001]={0};
int main(){
	int a1,a2,a,b,n;
	scanf("%d %d %d",&a1,&a2,&n);
	while(n--){
		scanf("%d %*s %d",&a,&b);
		Nodes[a].next=b;
	}
	a=a1;
	while(a!=-1){
		Nodes[a].flag=1;
		a=Nodes[a].next;
	}
	a=a2;
	while(a!=-1 && !Nodes[a].flag){
		a=Nodes[a].next;
	}
	if(a==-1) puts("-1");
	else printf("%d\n",a);
}