2530: [Poi2011]Party Description Byteasar intends to throw up a party. Naturally, he would like it to be a success. Furthermore, Byteasar is quite cer ...
分类：
其他好文 时间：
2017-10-02 22:22:48
阅读次数：
147
题目大意：给定一张nn个点mm条边的图(n≡0( mod 3)n≡0(\ mod\ 3))，保证存在一个大小为23n\frac23n的团，要求输出一个大小为13n\frac13n的团每次找一对没有连边的点对将其删掉
由于这对点之间没有连边，因此两个点不可能都存在于团中，也就是说我至少删掉了11个不在团中的点
那么不超过13n\frac13n次操作后所有不在团中的点都会被删掉 此时最多删掉了23n...
分类：
其他好文 时间：
2015-06-18 15:29:01
阅读次数：
118
注意到随机一组贪心解得到的团的大小不小于$\frac{N}{3}$的概率是很大的，所以一直随机下去，直到找到一组解即可，随机次数是常数级别的，所以复杂度为$O(n^2)$。#include#include#define N 3010int n,m,i,j,k,a[N],del[N],fin[N];b...
分类：
其他好文 时间：
2015-06-17 00:31:29
阅读次数：
87
