题目链接:点我
思路:模拟即可,记录每次字符串前面I_love_的个数 level.以及最底下的字符串。最后输出即可
代码参考:@BinacsLee@Vectorhr 抱队友大腿
AC代码:
/*
G题思路
2017年8月13日23:43:43
模拟
AC
*/
#include <iostream>
#include <map>
#include <set>
#include <string>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <queue>
using namespace std;
const int maxn=2e5+10;
struct node{
int lev;
string s;
}p[maxn];
int main(){
int n,m;
scanf("%d",&n);
for(int i=1;i<=n;i++){
cin>>p[i].s;
p[i].lev=0;
}
scanf("%d",&m);
for(int i=1;i<=m;i++){
int a,b;
scanf("%d%d",&a,&b);
p[a].lev=p[b].lev+1;
p[a].s=p[b].s;
}
for(int i=1;i<=p[1].lev;i++){
printf("I_love_");
}
cout<<p[1].s<<endl;
// printf("%s\n",p[pb].s);
return 0;
}