思路:
对于每个人用一个二元组[x,y]表示,代表他的名字中含有x个I_LOVE_,后面接的是y的名字。
对于每一条输入(a,b),更新b的信息[x,y]=[a.x+1,a.y]。
最后根据[x1,y1]输出即可。
代码:
#include<bits/stdc++.h>
using namespace std;
#define maxn 200005
struct Pair{
int x,y;
Pair(){}
Pair(int xx,int yy){
x=xx,y=yy;
}
};
int n,m;
string nm[maxn+5];
Pair a[maxn+5];
void readin(){
scanf("%d",&n);
for(int i=1;i<=n;i++) cin>>nm[i];
for(int i=1;i<=n;i++) a[i]=Pair(0,i);
}
int main(){
readin();
scanf("%d",&m);
while(m--) {
int x,y;
scanf("%d%d",&x,&y);
a[x]=Pair(a[y].x+1,a[y].y);
}
for(int i=1;i<=a[1].x;i++) printf("I_love_");
cout<<nm[a[1].y];
return 0;
}