[leetcode 913] 猫和老鼠（博弈、dp）

题目链接：
https://leetcode-cn.com/problems/cat-and-mouse/
题目大意：
在一张无向图中，老鼠开始处于1号点，猫开始处于2号点，0号点是洞（猫不能进入），猫鼠交替移动（老鼠先）。 若老鼠能进入洞中，即老鼠胜，输出1；若猫能抓住老鼠（猫鼠同在一共点），即猫胜，输出2；否则则为平局，输出0。
解题思路：
这题可以用状态转移，将初始状态转移到已知的胜负的状态中。
我们可以使用一个三维数组

d

p

[

i

]

[

[leetcode 913] 猫和老鼠（博弈、dp）最先出现在Python成神之路。