出题人配置了 Special Judge 程序。本题答案可能不唯一或者题目有特殊要求,请注意审题。
这是一道模板题。
个点, 条边,每条边 有一个流量下界 和流量上界 ,求一种可行方案使得在所有点满足流量平衡条件的前提下,所有边满足流量限制。
第一行两个正整数 、。
之后的 行,每行四个整数 、、、。
如果无解,输出一行 NO。
NO
否则第一行输出 YES,之后 行每行一个整数,表示每条边的流量。
YES
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
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