#include #define int int64_t using namespace std; int N; vector> v; vector adj[1100]; vector vis(1100, 0); bool cycle(int pos, int start, int prec){ if(pos==start && prec != -1)return 1; if(vis[pos])return 0; vis[pos]=1; bool a = 0; for(auto x:adj[pos]){ if(x==prec)continue; a|=cycle(x, start, pos); } return a; } signed main(){ ios_base::sync_with_stdio(); cin.tie(0); cin>>N; for(int i=0;i>a>>b>>c; v.push_back({a, b, c}); } for(int i=0;i