找公共后缀
关键点：
-map的使用
#include <iostream> #include <map> #include <vector> #include <cstdio> using namespace std; int main() { map<int,int> w; int w1,w2,n,i; char c; cin>>w1>>w2>>n; i=n; while(i--){ int a,b; cin>>a>>c>>b; w[a]=b; } vector<int> d1,d2; i=w1; d1.push_back(i); while(i!=-1){ d1.push_back(w[i]); i=w[i]; } i=w2; d2.push_back(i); while(i!=-1){ d2.push_back(w[i]); i=w[i]; } i=d1.size()-1; int j=d2.size()-1; while(d1[i]==d2[j]&&i>=0&&j>=0){ i--; j--; } if(d1[i+1]==-1) cout<<d1[i+1]; else printf("d",d1[i+1]); return 0; }
