Leetcode 913. 猫和老鼠 【dp】【dfs剪枝】

两个玩家分别扮演猫（Cat）和老鼠（Mouse）在无向图上进行游戏，他们轮流行动。数组 该图按下述规则给出：graph[a] 是全部结点 b 的列表，使得 ab 是图的一条边。spa 老鼠从结点 1 开始并率先出发，猫从结点 2 开始且随后出发，在结点 0 处有一个洞。code 在每一个玩家的回合中，他们必须沿着与他们所在位置相吻合的图的一条边移动。例如，若是老鼠位于结点 1，那么它只能移动到 g

>>阅读原文<<