随笔分类 -  网络流-上下界网络流

uoj#217. 【UNR #1】奇怪的线段树（上下界最小流）
摘要：题目描述 n<=4000 题解 线段树性质：一次区间查找从左往右对应右子树->右子树->...->左子树->左子树 把[l,r]向r+1连边，r+1向[r+1,l']连边，跑上下界最小流即可 上下界最小流=上下界可行流-残量网络T->S最大流，可行流=T->S的inf边跑过的流量 染色树的叶子节点要 阅读全文
posted @ 2020-08-02 08:25 gmh77 阅读(196) 评论(0) 推荐(0)
上下界网络流&费用流
摘要：https://www.cnblogs.com/nietzsche oier/p/8185805.html 阅读全文
posted @ 2020-02-20 22:22 gmh77 阅读(225) 评论(0) 推荐(0)