1032. Sharing (25)

点击打开链接

这次用map来存放节点，first是其地址，second是no里面有访问次数visit和next

开始将vist都置为0，然后按照第一个开始的节点地址开始访问，用map中的find找下一节点，使其visit++，直到结束，结束的标志就是iteratoe找不到为止，而不是next为-1

再按照第二个地址开始访问，如果其visit为1表示已经访问过，则该节点为common

但是有1点没过！！！！

#include <stdio.h>
#include <map>
using namespace std;
struct no{
int next;
int visit;
};
map<int,no> mp;
int main(){
freopen("in.txt","r",stdin);
int s,e,n;
while(scanf("%d %d %d",&s,&e,&n)!=EOF){
for(int i=0;i<n;i++){
int a,b;
char c;
scanf("%d %c %d",&a,&c,&b);
no tmp;
tmp.next=b;
tmp.visit=0;
mp[a]=tmp;
}
map<int,no>::iterator it=mp.find(s);
while(it!=mp.end()){
it->second.visit++;
it=mp.find(it->second.next);
}
it=mp.find(e);
int ans=-1;
while(it!=mp.end()){
if(it->second.visit==1){
ans=it->first;
break;
}else{
it->second.visit++;
it=mp.find(it->second.next);
}
}
if(ans==-1){
printf("-1\n");
}else{
printf("%d\n",ans);
}

}

return 0;
}