2023年8月7日
网络流 - 代码源
摘要： *** ###建图思路 ``` 1. 集合思想 : 最小割的本质就是分为 S,T 两个集合 ，题目很多两者选其一的性质 2.最大割问题的转换 : 总收益减去最小分割代价 3.巧用 "INF" 边 ： 注意 "INF" 边在最小割中无法成为割集 4.拆点 点与边的转换 , 一个点拆为 "入点" 与 " 阅读全文
posted @ 2023-08-07 20:54 xqy2003 阅读(3) 评论(0) 推荐(0) 编辑