摘要：分析 构造方法 （截图自UOJ群） 可以使用 维护这个过程，不过据说可以做到$O(n+m)$。。 正确性证明 题目中的要求等价于$(p+1)(q+1) n$ 设每次找出地度数最小的点的被删除时的度数分别为$d_1,d_2,...,d_q$，显然用这些点可以构造出一个尴尬度为$q$的方案。 并且，我们 阅读全文