会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
_Alexande_
博客园
首页
新随笔
订阅
管理
2023年8月8日
P3731 [HAOI2017] 新型城市化
摘要: ## $\text{solution}$ 考虑这个东西就是不超过两个最大团,由于最大团点数为补图的最大独立集数值,又由于不超过两个,也就是说有两个集合,两两互相连边,那么我们补图完后就是两两不连边,所以补图是一张二分图,我们想求出加入一条边让使得最大团点数加 $1$,就是要让补图删一条边,使得最大匹
阅读全文
posted @ 2023-08-08 20:18 Alexande
阅读(10)
评论(0)
推荐(0)
公告