菜啊，不会做，但是 wyz 讲的真好
简述题意：给定一张无向无权图，要求找到一张子图，使得子图上的所有点的度数 >= p，再找到一个子图，使得这张子图上的所有点都互相没有直接连边，点数为 q。要求： $\lfloor \frac{n}{p+1} \rfloor \leq q$ 且 $\lfloor \frac{n}{q+1} \rfloor \leq p$，输出任意一种符合条件的方案数
数据范围：$n\leq 10^4, m\leq 10^5$
这题分为两部分，自然做法也分两部分来考虑，先考虑 p 部分
wyz：二分题做多了一眼就能看出是二分
我们不断二分 p ，然后 check 一下能不能构造出满足当前条件的子图，这样找到一个最小的 p
因为第一部分和第二部分是相互独立的，又有 $\lfloor \frac{n}{p+1} \rfloor \leq q$，显然 p 越小的时候留给 q 的空间越大，越便于后面第二部分的解决