[POI] 18th stage III day 1 - pA Party

#include<stdio.h>
#include<string.h>
int is[3005]={0},ma[3005][3005]={0};
int main(){
    int i,j,n,m,x,y;
    scanf("%d%d",&n,&m);
    for(i=0;i<m;i++){
        scanf("%d%d",&x,&y);
        is[x]=is[y]=ma[x][y]=ma[y][x]=1;
    }
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
            if(!ma[i][j] && is[i] && is[j] && i!=j)
                is[i]=is[j]=0;
    for(x=0,y=0,i=1;i<=n && y<n/3;i++)
        if(is[i]){
            if(x) putchar(' ');
            printf("%d",i);
            x=1;
            y++;
        }
}