C++ 代码

#include <iostream>
using namespace std;

void print(int x) {
    int n,a=x;
    while(x) x/=10,n++;
    for(int i=1;i<=5-n;i++) cout<<0;
    cout<<a;
}

int main() {
    int ad[100010],n,ah,bh;
    bool in[100010];
    cin>>ah>>bh>>n;
    for(int i=0;i<100010;i++) in[i]=0;
    for(int i=0;i<n;i++) {
        int x,y;char c;
        cin>>x>>c>>y;
        ad[x]=y;
    }
    int a=ah,b=bh;
    while(a!=-1) {
        in[a]=1;
        a=ad[a];
    }
    while(b!=-1) {
        if(in[b]) {print(b);return 0;}
        b=ad[b];
    }
    cout<<-1;
    return 0;
}