ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共1篇）

[SDOI2019]热闹又尴尬的聚会构造,贪心

[SDOI2019]热闹又尴尬的聚会链接 luogu loj 思路第一问贪心？的从小到大删除入度最小的点，入度是动态的，打个标记。当然不是最大独立集。第二问第一问的顺序选独立集，不行就不要。选出来的一定是满足不等式的。每次最多删除p+1个，独立集个数是\(\lceil \frac{...

贪心构造

2019-05-15

0 511