odd doctor 已更新

时间旅行者

Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
11.11%(1/9)
Description:

爱因斯坦的相对论理论使得时间旅行成为可能。

Sake想做一次时间旅行,从城市1出发,希望到达城市n的时刻是在出发之前。

n个城市之间有m条单向路。通过这条路我们可能花费正时间到达未来,也可能花费负时间到达过去。我们保证从城市1出发肯定能到达城市n。

Input:

输入有多组测试数据。

第一行包含两个整数n,m,(2<=n<=1000,n-1<=m<=20000)。

接下来m行,每行有3个整数a,b,t,表示一条从城市a到城市b的一条路,需要花费t时间,-1000<=t<=1000。

Output:

如果有一种旅行方案能在过去时刻到达城市n,请输出“YES”。

否则输出“NO”。

Sample Input:
3 2
1 2 4
2 3 -5
Sample Output:
YES

Submit