ACM赛 CF gym 101341 G I love Codeforces

题目：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 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;
}