2017年2月12日
网络流
摘要： 【最小割输出方案】　残量网络DFS，跑出S能到达的点集A，割=(A,V-A) 【最小费用任意流】(最大类似)　增广路的费用>=0时停止增广。 【顶点限流】 拆点 【费用分段递增】 拆边 【最小点割集】 图G中 删去一些点使得 '这些点的权值和最小' 且满足 '从点S走不到点T'。 将G中每个点v 拆 阅读全文
posted @ 2017-02-12 18:04 cyz666 阅读(234) 评论(0) 推荐(0) 编辑