把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2019年11月8日
最小割的一些小技巧（实用小干货）
摘要： 求最小边的最小割 设总边数为$E$，跑最大流之前所有的边权都乘$E+1$然后再$+1$ 得到的结果应该是$mincut*(E+1)+$割边数量（这个比较显然吧） 由于割边数越小，跑出来结果越小，所以就自动选了割边数量小的边（但相同不能保证字典序） 结果$%(E+1)$就是最小边数 $E+1$也可以替 阅读全文
posted @ 2019-11-08 08:40 Starlight_Glimmer 阅读(861) 评论(0) 推荐(2) 编辑
浏览器标题切换
浏览器标题切换end