#include #include #include #include using namespace std; const int vmax=100010; vector graph[vmax]; bool visited[vmax]; void bfs(int v){ visited[v]=true; queue q; q.push(v); while(!q.empty()){ int cur=q.front();q.pop(); for(auto &nxt:graph[cur]){ if(visited[nxt]) continue; visited[nxt]=true; q.push(nxt); } } return ; } int main(void){ int N,M; cin >> N >> M; assert(1<=N&&N<=100000); assert(0<=M&&M<=min(N*(N-1)/2,200000)); for(int loop=0;loop> a >> b >> c; assert(1<=a&&a