题目编号: U177328

题目背景

回归... 迷茫... 时间... 离去...

题目描述

这里有 n 个被剥夺了时间的浮空之城,我们以 1~n 对它们编号。

而它们被剥夺的时间，被转化为了 m 条连接着某些城市的双向时空洞。

对于每条时空洞，我们有一个ui，vi，wi，ti，分别代表着它的起点，终点，权值和出现时间。

我们从ui走到vi，我们的当前时间便会加上wi，但如果从vi走到ui，我们的当前时间则会减去wi。

最初我们所在的时间为0。

每条时空洞都只有在它出现后我们才能经过。 即我们的当前时间必须大于等于它的出现时间。 请问我们能否从某个点开始，经过所有城市？

若能，请输出YES，否则输出NO。

输入格式

第一行输入 n , m 。

接下来m行，每行输入ui，vi，wi，ti。

输出格式

一行YES或NO，代表能否经过所有城市。

说明/提示

对于60%的数据，1<= n <=1e3,1<=m<=1e4

对于100%的数据,1<= n <=1e5 ,1<= m <=1e6,1<= ui ,vi <=n, -1e5<= wi <=1e5 , -1e9<= ti <=1e9

对于其中80%的数据，保证数据随机

对于100%的数据，保证图连通