---
tags: CCU Programming Contest , Problem
---
# 戀愛循環
**<center><font size=7>戀愛循環</center></font>**
**<center>時間限制1 秒/記憶體限制256MB</center>**
⼩明最近喜歡上了社團中的⼀個⼥孩。每次跟她聊天、⼀起練成發，⼥孩的⼀舉⼿⼀投⾜都讓⼩明怦然⼼動。在⼀段時間的相處及反覆試探後，⼩明苦惱著要不要開⼝向那位⼥孩告⽩。
但⼩明天⽣多慮：「萬⼀跟他告⽩之後做不成朋友怎麼辦？」、「萬⼀她喜歡的其實是我背後的佐X怎麼辦？」…
作為⼩明死黨的你⾮常在意⼩明到底會不會去告⽩，因此拿出腦部探測儀，想預測⼩明最後的決定。


我們可以將⼩明的思想轉化成⼀張有向圖，每個點代表⼀個情境，以有向邊來表⽰情境可能的發展⽅向，⼩明總是從編號1的情境開始想像。
⼀個邊的權重代表對⼩明來說發展的正向程度，正數越⼤代表發展越好，負數越⼩代表負⾯發展越⼤。⼩明腦內情境的發展可能會成為⼀個無限迴圈，即從某個情境出發，經過若⼲次情境轉換後⼜回到同⼀個情境。若是出現了這種循環，且中途發展的權重總和為負，則⼩明不會去告⽩。

**<font size=5>● 輸入格式</font>**

測試資料的第⼀⾏為兩個正整數 n , m，代表⼩明腦內的情境數及不同的發展可能數，
情境由 1 開始編號。接下來 n ⾏，每⾏有三個整數 u , v , w ，分別代表情境從 u 到 v 發展，以及其正向度。

**<font size=5>● 輸出格式</font>**

若⼩明最後不會去告⽩，輸出⼀⾏「NO」，否則輸出⼀⾏「YES」。（不區分⼤⼩寫）

**<font size=5>● 技術規格</font>**

* $1 \leq n \leq10^3$
* $1 \leq m \leq10^4$
* $1 \leq |w| \leq10^5$
* $1 \leq u,v \leq n ,u \neq v$

<br>

| 範例輸入1 | 範例輸出1 |
| -------- | -------- |
|```5 5```<br>```1 2 5```<br>```2 4 5```<br>```4 3 -9``` <br>```3 2 -1```<br>```1 5 99```<br><img width=160>| ```NO```<br><br><br><br><br><br><img width=160>|

<br>

| 範例輸入2 | 範例輸出2 |
| -------- | -------- |
|```5 5```<br>```1 2 5```<br>```2 4 5```<br>```4 3 -2``` <br>```3 2 -1```<br>```1 5 99```<br><img width=160>| ```YES```<br><br><br><br><br><br><img width=160>|

<br>
<br>

**說明：下圖為範例輸⼊1的⽰意圖。情境 2 , 3 , 4 形成了⼩明不會告⽩的循環。**
<br>