算法

想到了建立补图之后二分图的处理, 有一点水平但不多

显然的, 建立补图之后, 一个团之间不存在边, 只有团之间可能出现边, 那么如果出现了奇环, 显然无解

但是这个二分图比较奇妙啊, 有些二分图是孤立在外的, 但是我们发现, 补图中孤立在外, 那么在原图中, 它们就一定可以并成一个完全子图, 这个画画图可以做出来, 那么每个二分子图的两个点集都可以随意加到哪个最终点集之一

那么现在问题转化为, 如何求这些点集的最优分配, 这个时候 \(\rm{TJ}\) 的作用就出来了

显然的, 我们将点集任意组合都行, 那直接开个数组标记一下即可

完成

代码

建补图, 二分图染色判断无解

计算两个点集的可能数量, 枚举求最值

后补, 先去看 \(\rm{T4}\)

总结

注意思路的转化, 不要因为小问题放弃这个做法