L2-040 哲哲打游戏

中文逻辑专业八级考试！！！ 

#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
int n, m;
vector<int> e[N];//TMD这是vector数组
int point[N];//存储存档点
vector<int> res;

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    cin >> n >> m;
    for(int i = 1; i <= n; i ++ ){
        e[i].push_back(-1);//从数组下标1的位置开始索引
        int k; cin >> k;
        while(k -- ){
            int x; cin >> x;
            e[i].push_back(x);
        }
    }//横坐标即当前剧情点而相应纵坐标即下一个剧情点

    int u = 1;//当前剧情点
    while(m -- ){
        int op, x; cin >> op >> x;
        if(op == 0){
            u = e[u][x];//下一个剧情点
        }else if(op == 1){
            point[x] = u;//当前点进行存档
            res.push_back(u);//把存档记下!这是答案！
        }else{
            u = point[x];//本来就是按从1开始的索引往里面存的即取的话直接取第x位置的索引
        }
    }

    for(auto &x : res) cout << x << endl;//遍历结果数组
    cout << u;//输出当前的剧情点

    return 0;
}