2-4 哲哲打游戏
思路
看懂题目!!看懂题目!!看懂题目!!
看懂题目之后建图模拟即可。用一个变量记录当前哲哲打到哪个剧情,然后根据操作更新存档和记录剧情的变量即可。
代码
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
int n, m;
int save[N];
vector<int> g[N];
int main() {
// freopen("in.txt", "r", stdin);
int n, m;
cin >> n >> m;
for (int i = 1; i <= n; i++) {
int k, t;
cin >> k;
while (k--) {
cin >> t;
g[i].push_back(t);
}
}
int now = 1;
while (m--) {
int ops, t;
cin >> ops >> t;
if (ops == 0) {
now = g[now][t - 1];
} else if (ops == 1) {
save[t] = now;
cout << save[t] << endl;
} else {
now = save[t];
}
}
cout << now << endl;
return 0;
}