Loading

摘要: ## $\text{solution}$ 考虑这个东西就是不超过两个最大团,由于最大团点数为补图的最大独立集数值,又由于不超过两个,也就是说有两个集合,两两互相连边,那么我们补图完后就是两两不连边,所以补图是一张二分图,我们想求出加入一条边让使得最大团点数加 $1$,就是要让补图删一条边,使得最大匹 阅读全文
posted @ 2023-08-08 20:18 Alexande 阅读(10) 评论(0) 推荐(0)