2019年3月22日
网络流进阶
摘要： 先把三道例题扔在这里吧qvq "无源汇有上下界可行流" "有源汇有上下界最大流" "有源汇有上下界最小流" 无源汇有上下界可行流 首先默认把下界跑满 但显然这样是不满足流量平衡的 所以建立超级源S，超级汇T 把所有“入不敷出”的点向T连一条大小为 出流 入流 的边 把S向所有入流大的点连一条大小为 阅读全文
posted @ 2019-03-22 23:05 hjmmm 阅读(166) 评论(0) 推荐(0) 编辑