7-2 哲哲打游戏

这道题其实关键就是把题读透，读透之后就可以建树了，并且之后要按其步骤进行，就是在三种不同操作下，读树和读存档，还有存档，还有每一个地方只能存一个档，就是如果你在这里存了一次，之后再存就是覆盖了，之后再读就是要读覆盖的那个。之后我们就将每一个结点相关的结点存储在对应位置，具体操作如下。

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