leetcode 猫和老鼠
#include
#include
#include
int max(int i ,int j){
return i > j ? i: j;
}
int min(int i,int j){
return i < j ? i: j;
}
int dfs(int m,int c,int i,vector
//和
if(i > 2 * graph.size()) return 0;
// 老鼠躲进洞了
if(m == 0) return -1;
// 猫抓到老鼠了
if(c == m) return 1;
int res = i % 2 == 0 ? 1:-1 ;
if (i % 2 == 0) {
for(int nxt:graph[m]){
//对于老鼠来说,想要得分尽可能小
res = min(res,dfs(nxt,c,i+1,graph));
cout <<
leetcode 猫和老鼠最先出现在Python成神之路。
共有 0 条评论