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;}