POJ 1419

 #include <iostream>
 #define MAXN 105
 #define  max _max
 using namespace std;

 int j;
 bool _m[MAXN][MAXN];
 int ans[MAXN];
 int ok[MAXN];
 int mark[MAXN];
 int max;
 int tem;

 int n;
 int k;
 int index;

 void DFS(int time);
 int main()
 {
     //freopen("acm.acm","r",stdin);
     int test;
     int i;
     int j;
     int u;
     int v;
     cin>>test;
     while(test --)
     {
         cin>>n>>k;
         memset(mark,,sizeof(mark));
         memset(_m,false,sizeof(_m));
         for(i = ; i < k; ++ i)
         {
             cin>>u;
             cin>>v;
             -- u;
             -- v;
             _m[u][v] = true;
             _m[v][u] = true;
         }
         max = -;
         index = ;
         DFS();
         cout<<max<<endl;
         for(i = ; i < max; ++ i)
         {
             cout<<ok[i]+<<" ";
         }
         cout<<endl;
     }
 }
 //1黑 2白
 void DFS(int time)
 {

     int i;
     int f = ;

     for(i = ; i < n; ++ i)
     {
         if(_m[time][i])
         {
             if(mark[i] == )
             {
                 f = ;
                 break;
             }
         }
     }

 //    if(tem + n - time < max)
 //        return;
     if(time == n)
     {
         if(tem > max)
         {
             max = tem;
             for(i = ; i < index; ++ i)
             {
                 ok[i] = ans[i];
             }
         }
         return;
     }

     if(f != )
     {
         mark[time] = ;
         ans[index ++] = time;
         ++ tem;
         DFS(time+);
         mark[time] = ;
         -- index;
         -- tem;
     }
     if(tem + n - time > max)
         DFS(time+);

 }

关注我的公众号，当然，如果你对Java, Scala, Python等技术经验，以及编程日记，感兴趣的话。

技术网站地址： vmfor.com