摘要：
题意： 让你求出一张图的第$k$小团的权值。 分析： 这道题目相当的有意思！ 我们发现我们很难直接高效的算出一张图的第$k$小团的权值。因此，我们考虑将这个问题转化一下。我们发现，因为权值都是正数，因此如果在一个已知的团上能够再增加一个新结点形成团，那么新的团的权值必定增加。因此，我们如果从空集不断 阅读全文
摘要：
题意： 有$2 n$个人，两两之间都有一个权值$v_{ij}$。现在要把这$2 n$个人分成两个大小为$n$的集合。定义总价值的大小为：任意两个不在同一阵营的人的权值之和。问你如何划分集合，使得总价值最大，求出最大的总价值。 题解： 因为现在有两个集合$A$，$B$，故我们考虑将两个集合分开讨论。因 阅读全文