#48. 无源汇有上下界可行流
无源汇有上下界可行流
题目描述
这是一道模板题。
个点, 条边,每条边 有一个流量下界 和流量上界 ,求一种可行方案使得在所有点满足流量平衡条件的前提下,所有边满足流量限制。
输入格式
第一行两个正整数 、。
之后的 行,每行四个整数 、、、。
输出格式
如果无解,输出一行 NO
。
否则第一行输出 YES
,之后 行每行一个整数,表示每条边的流量。
样例 1
数据范围与提示
这是一道模板题。
n 个点,m 条边,每条边 e 有一个流量下界 lower(e) 和流量上界 upper(e),求一种可行方案使得在所有点满足流量平衡条件的前提下,所有边满足流量限制。
第一行两个正整数 n、m。
之后的 m 行,每行四个整数 s、t、lower、upper。
如果无解,输出一行 NO
。
否则第一行输出 YES
,之后 m 行每行一个整数,表示每条边的流量。
1≤n≤200,1≤m≤10200