这道题其实关键就是把题读透,读透之后就可以建树了,并且之后要按其步骤进行,就是在三种不同操作下,读树和读存档,还有存档,还有每一个地方只能存一个档,就是如果你在这里存了一次,之后再存就是覆盖了,之后再读就是要读覆盖的那个。之后我们就将每一个结点相关的结点存储在对应位置,具体操作如下。
cin>>n>>m;
int index=1;
for(int i=1;i<=n;i++)
{
int p;cin>>p;
for(int i1=0;i1<p;i1++)
{
int o;cin>>o;node[i].push_back(o);
}
}
是不是看着很简单 嘻嘻!
之后就是具体操作了,我们题目要求游戏开始是从第一个结点开始,所以具体操作如下
for(int i=1;i<=m;i++)
{
int hi;cin>>hi;
if(hi==0) 这个操作是将该点能到达的点中选一个去那个点
{
int xuan;cin>>xuan;
index=node[index][xuan-1];
}
else if(hi==1)这个是将当前的点储存在目标存档点
{
int dang;cin>>dang;
cout<<index<<endl;
lay[dang]=index;
}
else if(hi==2)这个是读档读你选的那个结点的档
{
int wei;cin>>wei;
index=lay[wei];
}
}
最后index的值就是我们最后走到的位置。
本题具体代码
#include<bits/stdc++.h>
using namespace std;
vector<int>node[100001];
int lay[100001];
int n,m;
int main()
{
cin>>n>>m;
int index=1;
for(int i=1;i<=n;i++)
{
int p;cin>>p;
for(int i1=0;i1<p;i1++)
{
int o;cin>>o;node[i].push_back(o);
}
}
for(int i=1;i<=m;i++)
{
int hi;cin>>hi;
if(hi==0)
{
int xuan;cin>>xuan;
index=node[index][xuan-1];
}
else if(hi==1)
{
int dang;cin>>dang;
cout<<index<<endl;
lay[dang]=index;
}
else if(hi==2)
{
int wei;cin>>wei;
index=lay[wei];
}
}
cout<<index<<endl;
}