把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end

随笔分类 -  A-网络流-最小割

摘要:求最小边的最小割 设总边数为E,跑最大流之前所有的边权都乘E+1然后再+1 得到的结果应该是mincut(E+1)+割边数量(这个比较显然吧) 由于割边数越小,跑出来结果越小,所以就自动选了割边数量小的边(但相同不能保证字典序) 结果就是最小边数 E+1也可以替 阅读全文
posted @ 2019-11-08 08:40 Starlight_Glimmer 阅读(958) 评论(0) 推荐(2) 编辑

浏览器标题切换
浏览器标题切换end
点击右上角即可分享
微信分享提示