#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; typedef pair P; vector g[100000]; bool used[100000]; void dfs(int x){ used[x]=1; for(auto y:g[x]){ if(!used[y]) dfs(y); } } int main() { int n, m; cin>>n>>m; for(int i=0; i>a>>b>>c; a--; b--; g[a].push_back(b); g[b].push_back(a); } int ans=0; for(int i=0; i