中
载
加
速
飞
在
正
2021年12月9日
To_Heart—题解——BZOJ3894 文理分科
摘要： @(这里写目录标题) 题目 给个链接 其实这道题算是一个比较经典的最小割问题了 题解 因为对于任何一个点来说，他不是选择文就是选择理，那么对于这种只有两个状态的问题很容易想到用最小割来限制，那么问题就转换成在图上删去最小的贡献使得该图不连通，然后答案就是总贡献减去最小割了。 但是我们发现当一个点的上 阅读全文
posted @ 2021-12-09 14:50 To_Heart 阅读(30) 评论(0) 推荐(0) 编辑