#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<=200000); for(int loop=0;loop> a >> b >> c; assert(1<=a&&a<=N); assert(1<=b&&b<=N); assert(1<=c&&c<=1000000000); graph[a-1].push_back(b-1); graph[b-1].push_back(a-1); } int ans=0; for(int v=0;v