現在有一張
小 D 是一個旅行商人,他會在旅途的同時做生意賺錢。而且小 D 非常精明,他在地圖上紀錄好了經過每條道路他可以獲利多少錢,但是由於有山賊出沒,有些道路的獲利可能是負的。
小 D 好奇是否存在一條從某城市出發,且最後回到該城市的旅途可以保證賺到錢,同一條道路可以重複經過。請你寫程式幫助小 D 發大財。
第一行包含兩個整數
第二行至第
輸出一行 YES
或 NO
代表是否存在一條從某城市出發,且最後回到該城市的旅途可以保證賺到錢。
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 0~50 | 無額外限制 | 100 |