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

兩個玩家分別扮演貓（Cat）和老鼠（Mouse）在無向圖上進行遊戲，他們輪流行動。數組 該圖按下述規則給出：graph[a] 是全部結點 b 的列表，使得 ab 是圖的一條邊。spa 老鼠從結點 1 開始並率先出發，貓從結點 2 開始且隨後出發，在結點 0 處有一個洞。code 在每一個玩家的回合中，他們必須沿着與他們所在位置相吻合的圖的一條邊移動。例如，若是老鼠位於結點 1，那麼它只能移動到 g

>>阅读原文<<