题目大意：给定一张n个点m条边的图(n≡0( mod 3))，保证存在一个大小为23n的团，要求输出一个大小为13n的团
每次找一对没有连边的点对将其删掉
由于这对点之间没有连边，因此两个点不可能都存在于团中，也就是说我至少删掉了1个不在团中的点
那么不超过13n次操作后所有不在团中的点都会被删掉 此时最多删掉了23n个点
剩余的点构成了一个团，大小≥13n，任选其中13n个点输出即可
时间复杂度O(n2)
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define M 3030
using namespace std;
int n,m;
bool a[M][M],v[M];
int main()
{
int i,j,x,y,cnt=0;
cin>>n>>m;
for(i=1;i<=m;i++)
{
scanf("%d%d",&x,&y);
a[x][y]=a[y][x]=true;
}
for(i=1;i<=n;i++)
if( !v[i] )
for(j=i+1;j<=n;j++)
if( !v[j] && !a[i][j] )
{
v[i]=v[j]=true;
break;
}
for(i=1;i<=n;i++)
{
if(!v[i])
printf("%d%c",i,(++cnt)==n/3?'\n':' ');
if(cnt==n/3)
break;
}
return 0;
}
