A1032 自学题解

 
#include<iostream>
 
#include<cstring>
 
using namespace std;
struct node
{
    bool tag=false;
    int next=-1;
}node[120000];
int main()
{
    int a1,a2,n;
    cin>>a1>>a2>>n;
    for(int i=0;i<n;i++)
    {
        int b1;
        char a;
        cin>>b1>>a;
        cin>>node[b1].next;
    }
    int key=-1;
 
    for(int i=a1;i!=-1;i=node[i].next)
    {
        node[i].tag=true;
    }
    for(int j=a2;j!=-1;j=node[j].next)
    {
        if(node[j].tag)
        {
            printf("%05d",j);
            key=0;
            break;
        }
 
    }
    if(key==-1) cout<<key;
 
 
 
}