poj 1419(图的着色问题，搜索)

题目链接：http://poj.org/problem?id=1419

思路：只怪数据太弱！直接爆搜，按顺序搜索即可。

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

 int n,m,max_num;
 vector<vector<int> >G;

 int color[];
 int ans[];

 void dfs(int num,int count)
 {
     if(num==n+){
         if(count>max_num){
             max_num=count;
             int cnt=;
             for(int i=;i<=n;i++){
                 if(color[i])ans[cnt++]=i;
             }
         }
         return ;
     }
     bool flag=true;
     for(int i=;i<G[num].size();i++){
         if(color[G[num][i]])flag=false;
     }
     if(flag){
         color[num]=;
         dfs(num+,count+);
         color[num]=;
     }
     dfs(num+,count);
 }

 int main()
 {
     int _case,u,v;
     scanf("%d",&_case);
     while(_case--){
         scanf("%d%d",&n,&m);
         G.clear();
         G.resize(n+);
         while(m--){
             scanf("%d%d",&u,&v);
             G[u].push_back(v);
             G[v].push_back(u);
         }
         memset(color,,sizeof(color));
         max_num=;
         dfs(,);
         printf("%d\n",max_num);
         for(int i=;i<max_num;i++){
             printf(i?" %d":"%d",ans[i]);
         }
         puts("");
     }
     return ;
 }