比赛 2025暑假集训第一场 评测结果 WWWWTTTTTT
题目名称 Game of Stack 最终得分 0
用户昵称 OTTF 运行时间 12.234 s
代码语言 C++ 内存使用 10.65 MiB
提交时间 2025-06-25 09:20:09
显示代码纯文本

#include <cstring>
#include <cstdio>
#include <iostream>
#include <vector>

using namespace std;

const int N = 114514;

int n;
int k[N];
vector<int> f[N];
int cc[N];
int res[N];

void ParseIn () {
	
	freopen ("stack.in", "r", stdin);
	freopen ("stack.out", "w", stdout);

	cin >> n;
	for (int i = 1; i <= n; i++) {
		cin >> k[i];
		f[i].resize(k[i] + 1);
		for (int j = 1; j <= k[i]; j++) {
			cin >> f[i][j];
		}
	}
	
}

void Core () {
	
	for (int i = 1; i <= n; i++) {
		memset (cc, 0, sizeof (cc));
		int now = i;
		while (true) {
			cc[now]++;
			if (cc[now] > k[now]) {
				res[i] = now;
				break;
			}
			now = f[now][cc[now]];
		}
	}
	
}

void CWriteOut () {
	
	for (int i = 1; i <= n; i++) {
		cout << res[i] << ' ';
	}
	
}

int main () {
	
	ParseIn ();
	Core ();
	CWriteOut ();
	
	return 0;
}