会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
suncongbo
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2021年1月9日
Gym 101221I BZOJ 4080 [WF2014]Sensor Network (二分图匹配)
摘要: 题目链接 (Gym) https://codeforces.com/gym/101221/ (BZOJ) 大人,时代变了。 题解 又是一道看了题解的作业题。 这是一个最大团(或者补图上的最大独立集)问题,而二分图最大独立集是可以做的,因此可以考虑转化成二分图。 枚举点集的直径的两端点 \(x,y\)
阅读全文
posted @ 2021-01-09 13:16 suncongbo
阅读(116)
评论(0)
推荐(0)
编辑