#include<bits/stdc++.h>
using namespace std;
int main(){
  ios::sync_with_stdio(false);
  int n,m; cin>>n>>m;
  vector<vector<int> > g(n),g2(n);
  set<tuple<int,int,int> > e;
  for(int i=0;i<m;i++){
    int u,v,w; cin>>u>>v>>w;
    if(e.find(make_tuple(u,v,w))==e.end()){
      e.emplace(u,v,w);
      g[--u].emplace_back(--v);
      if(w>1)g2[u].emplace_back(v);
    }
  }
  vector<bool> b(n),b2(n),b3(n),lp(n);
  set<int> s;
  queue<int> q; q.emplace(0),b[0]=true;
  while(!q.empty()){
    int u=q.front(); s.emplace(u),q.pop();
    for(int i:g[u])
      if(!b[i])b[i]=true,q.emplace(i);
  }
  q.emplace(0),b2[0]=true;
  bool f=false;
  while(!q.empty()){
    int u=q.front(); s.erase(u),q.pop();
    for(int i:g2[u]){
      if(!b2[i])b2[i]=true,q.emplace(i);
      if(!i)f=true;
    }
  }
  if(!f)cout<<"Yes\n",exit(0);
  for(int i:s){
    vector<int> v;
    function<bool(int)> dfs=[&](int u){
      if(b3[u]){
        if(u!=i)return false;
        for(int i:v)lp[i]=true;
        return true;
      }
      v.emplace_back(u),b3[u]=true;
      bool f=false;
      for(int i:g2[u])f|=dfs(i);
      v.pop_back();
      return f;
    };
    if(!lp[i]&&!dfs(i))cout<<"Yes\n",exit(0);
  }
  cout<<"No\n";
  return 0;
}