#include #define ALL(v) std::begin(v),std::end(v) using lint=long long; using ld=long double; #define ENABLE_DEBUG 1 #ifdef NGTKANA #include #else #define DEBUG(...)(void)0 #endif void yes(){ std::cout<<"Yes"<<'\n'; exit(0); } int main(){ std::cin.tie(nullptr);std::ios_base::sync_with_stdio(false); std::cout.setf(std::ios_base::fixed);std::cout.precision(15); lint n,m;std::cin>>n>>m; std::vector>arrows; std::vector>g(n); std::set>set; while(m--){ lint u,v,c;std::cin>>u>>v>>c;u--,v--; if(c==1){ if(set.count(std::pair{u,v}))yes(); g.at(u).push_back(v); g.at(v).push_back(u); set.emplace(u,v); set.emplace(v,u); } if(c==2){ arrows.emplace_back(u,v); } } lint sz=0; std::vectorcmp(n,-1); auto dfs=[&](auto&&f,lint x,lint p)->void{ for(lint y:g.at(x)){ if(y==p)continue; if(cmp.at(y)!=-1)yes(); cmp.at(y)=cmp.at(x); f(f,y,x); } }; for(lint i=0;i>h(sz); for(auto[u,v]:arrows){ u=cmp.at(u),v=cmp.at(v); if(u==v)yes(); h.at(u).push_back(v); } std::vectorckd(sz); auto efs=[&](auto&&f,lint x)->void{ ckd.at(x)=1; for(lint y:h.at(x)){ if(ckd.at(y)==1)yes(); if(ckd.at(y)==2)continue; f(f,y); } ckd.at(x)=2; }; for(lint i=0;i