[ CodeVS冲杯之路 ] P1116

　　不充钱，你怎么AC？

　　题目：http://codevs.cn/problem/1116/

　　数据很小，DFS可A，每层枚举颜色，判断相邻的点是否有重复的颜色，记得回溯时把颜色染回0，即无颜色

　　这里我使用了一个优化，在读入的时候将相邻的点压入数组，这样在判断的时候时间就小于O(n)

　　不过这个优化好像没有不回溯的方法好，然而并没有写不回溯的

 #include<algorithm>
 #include<iostream>
 #include<cstdlib>
 #include<cstring>
 #include<cstdio>
 #include<cmath>
 using namespace std;

 const int N=;
 int a[N],f[N][N],n,ans;
 void dfs(int x)
 {
     if (x>n)
         {
             ans++;
             return;
         }
     int i,j;
     for (i=;i<=;i++)
         {
             for (j=;j<=f[x][];j++) if (a[f[x][j]]==i) break;
             if (j<=f[x][]) continue;
             a[x]=i;
             dfs(x+);
             a[x]=;
         }
 }
 int main()
 {
     int i,x,j;
     scanf("%d",&n);
     for (i=;i<=n;i++)
         for (j=;j<=n;j++)
             {
                 scanf("%d",&x);
                 if (x) f[i][++f[i][]]=j;
             }
     dfs();
     printf("%d\n",ans);
     return ;
 }