传统题 1000ms 256MiB

时光机

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

gsy 生活的宇宙有 n 个星球,有 m 条虫洞。gsy 发明了时光机,利用虫洞进行时光旅行。这 m 条虫洞,第 i 条虫洞能实现星球 ai 到 bi 的单向旅行。gsy 发明的时光机不稳定,通过第 i 条虫洞能够使得时间前进或者倒退 ci(ci > 0 表示前进,ci < 0 表示倒退)。

如果通过时光机能够让时间无限倒退,那么将会掉进时间漩涡,从而实现穿越。那么gsy 发明的时光机能否实现穿越(gsy 可以从任何星球开始)。

输入格式

输入第一行两个整数 n(1 <= n <= 1000),m( 1<= m <= 10000)。

接下来 m 行,第 i 每行输入 3 个整数 ai, bi(1 <= ai, bi <= n), ci(-10000 <= ci <= 10000),表示一个虫洞。

输出格式

如果gsy 能实现穿越,输出`"Yes"`,否则输出`"No"`。

样例

3 5
2 1 3
3 2 -6
3 2 1
1 3 2
2 1 8
Yes

2025提高组渐进班专题二

未参加
状态
已结束
规则
IOI
题目
8
开始于
2025-3-1 8:30
结束于
2025-3-29 16:30
持续时间
680 小时
主持人
参赛人数
6