有点神经 首先min团内节点度数\(\ge\)max独立集度数。分讨易证。 所以我们枚举哪个点被选了,那么大于这个点度数的点必须被选。那么如果这个点集是团,那么度数就必然会满足如下规律。团内的度数之和为\(m+{n \choose 2}\)因为图连通易证