L2-040 哲哲打游戏

题目详情 - L2-040 哲哲打游戏 (pintia.cn)

感觉就是阅读理解题+一些stl。

#include<iostream>
#include<algorithm> 
#include<cstring>
#include<vector>
#include<map>
using namespace std;
const int N = 100010;
vector<vector<int>> g(N);
int res[N];
int main(){
	cin.tie(0)->sync_with_stdio(false);
	cout.tie(0);
    int n,m;
    cin>>n>>m;
    for(int i = 1; i <= n; i++){
    	int k; cin>>k;
    	while(k--){
    		int x; cin>>x;
    		g[i].push_back(x);
		}
	}
	
	int now = 1;
	while(m--){
		int a,b;
		cin>>a>>b;
		if(a == 0){
			now = g[now][b-1];
		} else if(a == 1){
			res[b] = now;
			cout<<now<<endl;
		} else {
			now = res[b];
		}
	}
	cout<<now;
    return 0;
}