比赛 2025暑假集训第一场 评测结果 AAAATTTTTT
题目名称 Game of Stack 最终得分 40
用户昵称 李奇文 运行时间 12.289 s
代码语言 C++ 内存使用 33.73 MiB
提交时间 2025-06-25 10:51:02
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
const int N=1e6+1;
int n;
vector<int> a[N];
int finds(int x){
	if(a[x][0]==0){
		return x;
	}
	a[x][0]--;
	int ans=finds(a[x][a[x][0]+1]);
	a[x][0]++;
	return ans;
}
int main(){
	freopen("stack.in","r",stdin);
	freopen("stack.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		int len;
		scanf("%d",&len);
		a[i].push_back(len);
		for(int j=1,x;j<=len;j++){
			scanf("%d",&x);
			a[i].push_back(x);
		}
	}
	for(int i=1;i<=n;i++){
		printf("%d ",finds(i));
	}
	return 0;
}