1032. Sharing (25)

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

#define N 100000

int wordlen(int src, int next[]) {
	int len;
	for(len = 0; src != -1; len ++, src = next[src]) ;
	return len;
}

int main(int argc, char **argv) {
	int next[N] = {};
	int src[2], n;
	cin >> src[0] >> src[1] >> n;
	
	for(int i = 0; i < n; i ++) {
		int a, b;
		char c;
		scanf("%d %c %d", &a, &c, &b);
		next[a] = b;
	}
	
	int len1 = wordlen(src[0], next);
	int len2 = wordlen(src[1], next);

	int index = len2 > len1;
	for(int i = 0; i < abs(len2-len1); i ++, src[index] = next[src[index]]) ;
	while(src[0] != src[1]) {
		src[0] = next[ src[0] ];
		src[1] = next[ src[1] ];
	}
	
	if(src[0] < 0)
		cout << -1 << endl;
	else
		printf("%05d\n", src[0]);
	
	return 0;
}