题目:I love Codeforces
思路:
对于每个人用一个二元组[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 200005struct 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;
}