/*
I:(n,m)有向图;
(n,m)有向图,重边和自环,边权可能负(不能dijkstra);
判断负权回路;
O:字符串;
I:
3 3
1 2 -1
2 3 4
3 1 -4
O:
Yes
*/
#include <cstring>
#include <iostream>
#include <algorithm>
#include <queue>
using namespace std;
const int N = 2010, M = 10010;
// 有向图:数组模拟
int n, m;
int h[N], w[M], e[M], ne[M], idx;
void add(int a, int b, int c)
{
e[idx] = b, w[idx] = c, ne[idx] = h[a], h[a] = idx ++ ;
}
// cnt[]
int dist[N], cnt[N];
bool st[N];
bool spfa()
{
// SPFA求负权回路:源,距,全,更新
// 无源点
// 距离dist[N]:无需初始化为INF
// 0权回路a->b=-1, b->a=1;
// 负权回路 a->b=-2, b->a=1;
// 从负边哪里更新,只要负边存在,就一定会每轮都增加负边终点j的路径长度
// 队列集合状态:st[]
// 当前点t到终点j
// BFS策略
queue<int> q;
for (int i = 1; i <= n; i ++ )
{
q.push(i);
st[i] = true;
}
while (q.size())
{
int t = q.front();
q.pop();
st[t] = false;
for (int i = h[t]; i != -1; i = ne[i])
{
int j = e[i];
if (dist[j] > dist[t] + w[i])
{
dist[j] = dist[t] + w[i];
cnt[j] = cnt[t] + 1;
if (cnt[j] >= n) return true;
if (!st[j])
{
q.push(j);
st[j] = true;
}
}
}
}
return false;
}
int main()
{
// 头节点指针
memset(h, -1, sizeof h);
// 输入有向图
scanf("%d%d", &n, &m);
while (m -- )
{
int a, b, c;
scanf("%d%d%d", &a, &b, &c);
add(a, b, c);
}
if (spfa()) puts("Yes");
else puts("No");
return 0;
}