2-4 哲哲打游戏

caution

原题：https://pintia.cn/problem-sets/1477695018030374912/problems/1477695619275464715

思路

看懂题目！！看懂题目！！看懂题目！！

看懂题目之后建图模拟即可。用一个变量记录当前哲哲打到哪个剧情，然后根据操作更新存档和记录剧情的变量即可。

代码

#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;
}