U113096 【模板】无源汇上下界可行流

题目描述

给定无源汇流量网络 $G$ 。询问是否存在一种标定每条边流量的方式,使得每条边 $\left$ 的实际流量 $f(u, v)$ 满足 $b(u, v) \le f(u, v) \le c(u, v)$ 同时每一个点流量平衡。

输入格式

第一行两个正整数 $n$ 和 $m$,表示点的个数和边的个数。 接下来 $m$ 行,每行四个整数 $u, v$ 以及 $b(u, v)$ 和 $c(u, v)$。

输出格式

如果无解,输出一行 `NO`。 否则第一行输出 `YES`,之后 $m$ 行每行一个整数,表示每条边的流量。 如果有多组解,输出任意一组即可。

说明/提示

对于全部的数据,满足 $1 \le n \le 6 \times 10^4$,$1 \le m \le 2 \times 10^5$,复杂度正常的网络流算法均可通过,保证所有的运算均在 `int` 范围内。