bzoj 2530: [Poi2011]Party

→题目链接←

bzoj玄妙的评测机

究竟是什么道理...交一发TLE后怎么也找不到原因...然后删掉了一个不起眼的东西后A了，我感觉不太对啊...就又交了一边最开始的代码

？？？？？

总之A掉了就好

虽然这个题解有很多人写了，但是我还是要来蹭访问量

既然你来了那咱们俩就是有缘

我还是说一说做法吧

每次把没有连边的两点删掉

可以看出至多删掉2N/3个点

最后输出没被删掉其中的1/3

代码：

#include<iostream>
#include<cstdio>

#define ll long long

using namespace std;

int n,m;
bool a[3030][3030];
bool f[3030];

int main(){
	scanf("%d%d",&n,&m);
	for(int i=0; i<m; i++){
		int x,y;
		scanf("%d%d",&x,&y);
		a[x][y]=true;
		a[y][x]=true;
	}
	for(int i=1; i<=n; i++){
		if(!f[i]){
			for(int j=i+1; j<=n; j++){
				if(!f[j] && !a[i][j]){
					f[i]=f[j]=true;
					break;
				}
			}
		}
	}
	int x=0;
	for(int i=1; x<n/3; i++){
		if(!f[i]){
			x++;
			printf("%d ",i);
		}
	}
	printf("\n");
	
	return 0;
}