会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
中
载
加
速
飞
在
正
C202207xiaofang
博客园
首页
新随笔
联系
订阅
管理
2021年12月9日
To_Heart—题解——BZOJ3894 文理分科
摘要: @(这里写目录标题) 题目 给个链接 其实这道题算是一个比较经典的最小割问题了 题解 因为对于任何一个点来说,他不是选择文就是选择理,那么对于这种只有两个状态的问题很容易想到用最小割来限制,那么问题就转换成在图上删去最小的贡献使得该图不连通,然后答案就是总贡献减去最小割了。 但是我们发现当一个点的上
阅读全文
posted @ 2021-12-09 14:50 To_Heart
阅读(30)
评论(0)
推荐(0)
编辑
公告