返回目录 样例(可复制) 11111 22222 9 67890 i 00002 00010 a 12345 00003 g -1 12345 D 67890 00002 n 00003 22222 B 23456 11111 L 00001 23456 e 67890 00001 o 00010 //output 67890 注意点 如果明确数据量小可以考虑使用map,建立map<int,int>(表示节点的位置和下一节点)和map<int,bool>(表示该节点是否在s1已经出现过),但本题使用map容易出现超时Node(){flag=0;};可以对节点进行初始化,之后无需使用for循环进行处理 #include<bits/stdc++.h> using namespace std; struct Node{ int next,flag; Node(){flag=0;}; }node[100010]; int main(){ int s1,s2,n; cin>>s1>>s2>>n; int add,next; char tmp; for(int i=0;i<n;i++){ scanf("%d %c %d",&add,&tmp,&next); node[add].next=next; } int p; for(p=s1;p!=-1;p=node[p].next)node[p].flag=1; for(p=s2;p!=-1;p=node[p].next){ if(node[p].flag)break; } if(p!=-1)printf("%05d\n",p); else cout<<"-1\n"; return 0; }