内力网站建设,深圳常平网站建设制作公司,ps网站界面设计,东莞推广系统哪里找哲哲是一位硬核游戏玩家。最近一款名叫《达诺达诺》的新游戏刚刚上市#xff0c;哲哲自然要快速攻略游戏#xff0c;守护硬核游戏玩家的一切#xff01; 为简化模型#xff0c;我们不妨假设游戏有 N 个剧情点#xff0c;通过游戏里不同的操作或选择可以从某个剧情点去往另…哲哲是一位硬核游戏玩家。最近一款名叫《达诺达诺》的新游戏刚刚上市哲哲自然要快速攻略游戏守护硬核游戏玩家的一切 为简化模型我们不妨假设游戏有 N 个剧情点通过游戏里不同的操作或选择可以从某个剧情点去往另外一个剧情点。此外游戏还设置了一些存档在某个剧情点可以将玩家的游戏进度保存在一个档位上读取存档后可以回到剧情点重新进行操作或者选择到达不同的剧情点。 为了追踪硬核游戏玩家哲哲的攻略进度你打算写一个程序来完成这个工作。假设你已经知道了游戏的全部剧情点和流程以及哲哲的游戏操作请你输出哲哲的游戏进度。 输入格式 输入第一行是两个正整数 N 和 M (1≤N,M≤105)表示总共有 N 个剧情点哲哲有 M 个游戏操作。 接下来的 N 行每行对应一个剧情点的发展设定。第 i 行的第一个数字是 Ki​表示剧情点 i 通过一些操作或选择能去往下面 Ki​ 个剧情点接下来有 Ki​ 个数字第 k 个数字表示做第 k 个操作或选择可以去往的剧情点编号。 最后有 M 行每行第一个数字是 0、1 或 2分别表示 0 表示哲哲做出了某个操作或选择后面紧接着一个数字 j表示哲哲在当前剧情点做出了第 j 个选择。我们保证哲哲的选择永远是合法的。1 表示哲哲进行了一次存档后面紧接着是一个数字 j表示存档放在了第 j 个档位上。2 表示哲哲进行了一次读取存档的操作后面紧接着是一个数字 j表示读取了放在第 j 个位置的存档。 约定所有操作或选择以及剧情点编号都从 1 号开始。存档的档位不超过 100 个编号也从 1 开始。游戏默认从 1 号剧情点开始。总的选项数即 ∑Ki​不超过 106。 输出格式 对于每个 1即存档操作在一行中输出存档的剧情点编号。 最后一行输出哲哲最后到达的剧情点编号。 输入样例 10 11 3 2 3 4 1 6 3 4 7 5 1 3 1 9 2 3 5 3 1 8 5 1 9 2 8 10 0 1 1 0 3 0 1 1 2 0 2 0 2 2 2 0 3 0 1 1 1 0 2输出样例 1 3 9 10样例解释 简单给出样例中经过的剧情点顺序 1 - 4 - 3 - 7 - 8 - 3 - 5 - 9 - 10。 档位 1 开始存的是 1 号剧情点档位 2 存的是 3 号剧情点档位 1 后来又存了 9 号剧情点。 思路看懂题目很重要哇这题难度中等只要把游戏规则看懂了做这题还是很OK的不要被题目给吓到哦 n,m map(int,input().split()) arr [] #用来存储每次所去的地图位置 for i in range(n):arr1 list(map(int,input().split()))arr.append(arr1[1:]) D [0]*105 #表示记录存档的喔 pos 1 for i in range(m):x1,x2 map(int,input().split())if (x1 1 and i 0):print(1)D[x2] 1elif x1 1:print(pos)D[x2] poselif x1 0:pos arr[pos-1][x2-1]elif x1 2:pos D[x2] print(pos)