比赛 2025暑假集训第一场 评测结果 C
题目名称 Game of Stack 最终得分 0
用户昵称 Hollow07 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2025-06-25 11:07:37
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

ll n,k[1100000];
ll d[100010][100010];
ll vis[1100000];
ll a;


ll mm(ll b){
    vis[b]+=1;
    if (d[b][vis[b]]){
        return mm(d[b][vis[b]]);
    }else{
        return b;
    }
}

int main(){
    freopen("stack.in","r",stdin);
    freopen("stack.out","w",stdout);
    cin>>n;
    for (int i=1;i<=n;i++){
        cin>>k[i];
        for (int j=1;j<=k[i];j++){
            cin>>a;
            d[i][j]=a;
        }
    }
    for (int i=1;i<=n;i++){
        cout<<mm(i)<<" ";
        for (int j=1;j<=n;j++)vis[j]=0;
    }
    fclose(stdin);
    fclose(stdout);
    return 0;
}