POJ 2965 DFS解法 原理与1753相似 稍加改造便可ac

//在poj1753 基础上改造一下，  ac用时大概 300~500 ms   不会超时ios //思路很是简单，先dfs求出最小次数，再次dfs记录下 达到最小次数的 路径便可数组 #include<iostream>测试 using namespace std; #include<cstdio>  #include<cstring> bool arr[4][4]={false}; // +

>>阅读原文<<