摘要:
原本因为简单的dfs就可以 写完却发现不知道如何保留一条路的路径 不能保证一条路中的节点只被走一次 导致死循环还有各种剪枝代码算是跟别人一个模子刻出来的 递归 一直走那一条路 走过就标记上 回溯的时候再取消标记View Code 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include<string.h> 4 #include<math.h> 5 int k,d,num,flag,n,m,t,a[6]; 6 char c[10][10]; 7 void dfs(int x, int y) 8 { 阅读全文