Garph Coloring

题意：给了一个有 n 个点 m 条边的无向图，要求用黑、白两种色给图中顶点涂色，相邻的两个顶点不能涂成黑色，求最多能有多少顶点涂成黑色。图中最多有 100 个点

该题是求最大独立集团  最大团点的数量=补图中最大独立集点的数量  ----->最大独立集团的数量 =补图中最大团点的数量  是完全对称的

并且要打印出点

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
 
#define N 110
 
int n;
int mp[N][N];
int ans;
int alt[N][N];
int Max[N];
int path[N];
int anspath[N];
 
bool dfs(int cur,int tot)//cur是s1集合的个数
{
    if(==cur)
    {
        if(tot>ans)
        {
            ans=tot;
            for(int i=;i<=tot;i++)anspath[i]=path[i];
            return true;
        }
        return false;
    }
 
    for(int i=;i<cur;i++)
    {
        if( tot+cur-i<=ans )return false;
        int u=alt[tot][i];
        if( Max[u]+tot<=ans )return false;
        int next=;
        for(int j=i+;j<cur;j++)
            if(mp[u][ alt[tot][j] ])alt[tot+][next++]=alt[tot][j];
        path[tot+]=u;
        if(dfs(next,tot+)) return ;
    }
    return ;
}
 
int maxclique(void)
{
    ans=;
 
    memset(Max,,sizeof(Max));
    for(int i=n-;i>=;i--)
    {
        int cur=;
        path[]=i;
        for(int j=i+;j<n;j++)if(mp[i][j])alt[][cur++]=j;//1为s1集合
          dfs(cur,);
        Max[i]=ans;
    }
    return ans;
}
 
int main()
{
    int cas;
    cin>>cas;
    while(cas--)
    {
        int m;
        memset(mp,,sizeof mp);
        scanf("%d%d",&n,&m);
        while(m--)
        {
            int a,b;
            scanf("%d%d",&a,&b);
            mp[a-][b-]=mp[b-][a-]=;
 
        }
        int k=maxclique();
        printf("%d\n",k);
        for(int i=;i<=k;i++)
        {
            printf("%d",anspath[i]+);
            if(i==k)printf("\n");
            else printf(" ");
        }
    }
 return ;
}