2024年2月20日
有源汇有上下界最大最小流 【loj】
摘要： 最大流： Describe: \(n\) 个点，\(m\) 条边，每条边 \(e\) 有一个流量下界 \(\text{lower}(e)\) 和流量上界 \(\text{upper}(e)\)，给定源点 \(s\) 与汇点 \(t\)，求源点到汇点的最大流。 Solution： 首先因为仍然有流量的 阅读全文
posted @ 2024-02-20 17:18 wmtl_lofty 阅读(91) 评论(0) 推荐(0)
无源汇有上下界可行流
摘要： Describe: \(n\) 个点，\(m\) 条边，每条边 \(e\) 有一个流量下界 \(\text{lower}(e)\) 和流量上界 \(\text{upper}(e)\)，求一种可行方案满足流量守恒的同时满足每条边的限制条件。 Solution: 可以先考虑满足所有边的最低条件，获得一个 阅读全文
posted @ 2024-02-20 13:28 wmtl_lofty 阅读(92) 评论(0) 推荐(0)