题意：

最多能选取多少点，没有边相连。

解法：

取反图，求最大团

代码：

#include<cstdio>

#include<cstring>

#include<iostream>

using namespace std;

const int maxn=11000;

int e,ans,res,n,m,head[110],nxt[maxn],pnt[maxn],color[110],ansa[110];

bool vis[110];

void AddEdge(int u,int v)

{

    nxt[e]=head[u];pnt[e]=v;head[u]=e++;

    nxt[e]=head[v];pnt[e]=u;head[v]=e++;

}

void DFS(int u,int cnt)

{

    if(u==n+1)

    {

	if(cnt>ans)

	{

	    ans=cnt;

	    memcpy(ansa,color,sizeof(color));

	}

	return;

    }

    bool can=true;

    for(int i=head[u];i!=-1;i=nxt[i])

	if(color[pnt[i]])

	{

	    can=false;

	    break;

	}

    if(can)

    {

	color[u]=1;

	DFS(u+1,cnt+1);

	color[u]=0;

    }

    if(cnt+n-u>ans)

	DFS(u+1,cnt);

}

int main()

{

    int T;

    scanf("%d",&T);

    while(T--)

    {

	ans=e=0;

	memset(head,-1,sizeof(head));

	memset(vis,0,sizeof(vis));

	scanf("%d%d",&n,&m);

	for(int i=0;i<m;i++)

	{

	    int u,v;

	    scanf("%d%d",&u,&v);

	    AddEdge(u,v);

	}

	ans=0;

	DFS(1,0);

	printf("%d\n",ans);

	bool first=1;

	for(int i=1;i<=n;i++)

	    if(ansa[i])

	    {

		if(first)

		{

		    printf("%d",i);

		    first=0;

		}

		else

		    printf(" %d",i);

	    }

	printf("\n");

    }

    return 0;

}