会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Live2D
Dark Romance
Men always remember love because of romance only.
博客园
首页
新随笔
联系
订阅
管理
2022年10月21日
CF1396E Distance Matching
摘要: link Solution 我们先考虑 $k$ 的合法范围。可以发现: $$\sum_{u} [\text{siz}u\mod 2]\le k\le \sum{u} \min(\text{siz}_u,n-\text{siz}_u)$$ 就是对于每一条边考虑它至少/至多被覆盖多少次。 另外一个事实是
阅读全文
posted @ 2022-10-21 18:50 Dark_Romance
阅读(19)
评论(0)
推荐(0)
编辑
公告