9283 - 无源汇有上下界可行流
时间限制 : 1 秒
内存限制 : 128 MB
n 个点，m 条边，每条边 e 有一个流量下界 \text{lower}(e) 和流量上界 \text{upper}(e)，求一种可行方案使得在所有点满足流量平衡条件的前提下，所有边满足流量限制。
输入
第一行两个正整数 n、m。
之后的 m 行，每行四个整数 s、t、\text{lower}、\text{upper}。
输出
如果无解，输出一行 NO。
否则第一行输出 YES，之后 m 行每行一个整数，表示平衡后每条边的流量。输出任意一种平衡的组合即可。
样例
输入
4 6 1 2 1 2 2 3 1 2 3 4 1 2 4 1 1 2 1 3 1 2 4 2 1 2
输出
NO
输入
4 6 1 2 1 3 2 3 1 3 3 4 1 3 4 1 1 3 1 3 1 3 4 2 1 3
输出
YES 1 2 3 2 1 1
提示
1 \leq n \leq 50, 1 \leq m \leq 15000, 1\le s,t\le n, 0\le \text{lower} \le \text{upper} < 3000
上图为样例2的输出，每个节点的入边权值之和等于出边权值之和
来源
模板