1. 程式人生 > >【BZOJ】【P2530】【Poi2011】【Party】【題解】【水題】

【BZOJ】【P2530】【Poi2011】【Party】【題解】【水題】

最近兩天頹的厲害啊唉……

==============分割線====================

讓在團裡的和不在團裡的兩兩抵消,剩下的就是

Code:

#include<bits/stdc++.h>
using namespace std;
const int maxn=3010;
bool g[maxn][maxn],del[maxn];
int n,m;
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1,u,v;i<=m;i++)
		scanf("%d%d",&u,&v),g[u][v]=g[v][u]=1;
	for(int i=1;i<=n;i++)if(!del[i])
	for(int j=1;j<=n;j++)if(i!=j&&!g[i][j]&&!del[j])
	{del[j]=del[i]=1;break;}
	for(int i=1,k=0;i<=n,k<n/3;i++)if(!del[i])
	printf("%d%c",i," \n"[++k==n/3]);
	return 0;
}