首页 > TAG信息列表 > 2188
2188. 无源汇上下界可行流
题目链接 2188. 无源汇上下界可行流 给定一个包含 \(n\) 个点 \(m\) 条边的有向图，每条边都有一个流量下界和流量上界。 求一种可行方案使得在所有点满足流量平衡条件的前提下，所有边满足流量限制。 输入格式 第一行包含两个整数 \(n\) 和 \(m\)。 接下来 \(m\) 行，每行包含四个整数2188. 无源汇上下界可行流
题目链接 2188. 无源汇上下界可行流 给定一个包含 \(n\) 个点 \(m\) 条边的有向图，每条边都有一个流量下界和流量上界。 求一种可行方案使得在所有点满足流量平衡条件的前提下，所有边满足流量限制。 输入格式 第一行包含两个整数 \(n\) 和 \(m\)。 接下来 \(m\) 行，每行包含四个整数