不等式的解

题目描述

有n个未知数x_1,x_2,x_3,x_4.....，未知数之间之间一些满足m条关系，关系的形式类似于这样的关系:

x_i - x_j \leq y_k其中y_k是常数，两个未知数的系数均为1。

求任意一组满足这个不等式组的非负解。

输入

第一行两个数n、m

接下来m行，每行3个数字，分别是x_i、x_j、y_k

输出

第一行输出'Yes'或'No'表示是否存在一个解

第二行包含n个数，输出一个非负解，表示每个未知数的值

本题包含spj，你可以输出任意的非负的解，解的数字请在int类型以内。

样例

提示

样例解释

x_1-x_2 \leq 3

x_2 - x_3 \leq -2

x_1 - x_3 \leq 1

一种可行的方法是 x_1 = 5, x_2 = 3, x_3 = 5。

对于 100\% 的数据，1\leq n,m \leq 5\times 10^3，-10^4\leq y\leq 10^4，1\leq c,c'\leq n，c \neq c'。

来源

模板