【BZOJ】【P2530】【Poi2011】【Party】【題解】【水題】
阿新 • • 發佈:2019-01-24
最近兩天頹的厲害啊唉……
==============分割線====================
讓在團裡的和不在團裡的兩兩抵消,剩下的就是
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; }