哲哲打游戏（团体程序设计天梯赛-练习集L2-040）

GordenGhost

于 2024-04-14 22:48:56 发布

阅读量310

点赞数 7

文章标签： c++ 算法图论

本文链接：https://blog.csdn.net/GordrnGhost/article/details/137757064

版权

这篇文章描述了一个C++程序，主要关注GordenGhost函数，用于处理图的邻接列表表示和基本操作，包括边的添加、查询节点和路径查找。

摘要由CSDN通过智能技术生成

#include<bits/stdc++.h>
#define endl '\n'
using namespace std;
using ll = long long;
void GordenGhost();
const int N = 1e5+10;
ll n,m;
vector<int>e[N];
map<int,int>mp;
signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    GordenGhost();
    return 0;
}
void GordenGhost(){
    cin>>n>>m;
    for (int i=1;i<=n;i++){
        int k;
        cin>>k;
        for (int j=0;j<k;j++){
            int a;
            cin>>a;
            e[i].push_back(a);
        }
    }
    int now=1;
    vector<int>w;
    for (int i=0;i<m;i++){
        int op;
        cin>>op;
        if (op==0){
            int kl;
            cin>>kl;
            now=e[now][kl-1];
        }else if (op==1){
            int kl;
            cin>>kl;
            mp[kl]=now;
            cout<<now<<endl;
        }else if (op==2){
            int kl;
            cin>>kl;
            now=mp[kl];
        }
    }
    cout<<now;
}