趁着胆子小

摘要： 题意 给出一张无向图，让你找出一个大小为$k$的子团或者找出一个导出子图，使得图中的每个点的度数至少为$k$。 思路 首先有个重要观察，当$\frac{k(k-1)}{2} > m$时，无解，因为无论是满足要求子团还是导出子图至少有$\frac{k(k-1)}{2}$条边，于是我们把$k$降到了$O 阅读全文