BZOJ 2530 Poi2011 Party 构造

题目大意：给定一张$n$个点$m$条边的图($n≡0(\ mod\ 3)$)，保证存在一个大小为$\frac23n$的团，要求输出一个大小为$\frac13n$的团

每次找一对没有连边的点对将其删掉
由于这对点之间没有连边，因此两个点不可能都存在于团中，也就是说我至少删掉了$1$个不在团中的点
那么不超过$\frac13n$次操作后所有不在团中的点都会被删掉 此时最多删掉了$\frac23n$个点
剩余的点构成了一个团，大小$\geq\frac13n$，任选其中$\frac13n$个点输出即可
时间复杂度$O(n^2)$

#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;
}