R_Misaya的专栏

#include #include using namespace std; int visit[1001]; int t[1001][1001]; int k; int n; void dfs(int x,int n) { int i; visit[x]=1; if(x==1) { k++; return ; } for(i=1;i<=n;i++) { if(t[x

#include using namespace std; int visit[10][10],a[10][10]; int n,m; int k; void dfs(int x,int y) { if(xn-1||ym-1||visit[x][y]||a[x][y]) return; if(x==n-1 && y==m-1) { k++; return ; } else

#include #include using namespace std; int n,map[30],vis[30]; void dfs(int s[30], int x, int vis[30]) { int i, t, j,flag; if(x==n-1) { flag=0; t=s[x]+1; for(j=2;j

/*这题后面那个visit的判断有点浪费时间。没有优化好。。后来看了飞神的解题报告，在DFS算法中进行优化for(i=0; i<n; i++)     {         if(!color[i]&&map[x][i])         {             color[i]=-color[x];             if(dfs(i,n))