【並查集】求連通塊的兩種方法（DFS，並查集）

問題：給一個圖，圖中有n個頂點，m條邊，求圖中連通塊的個數。c++ 如下有兩種方法可用：1.DFS 2.並查集函數 1.用鄰接矩陣存圖，dfs找連通塊數spa .#include<bits/stdc++.h>  const int N=1005; using namespace std; vector<int> t[N];  int vis[N]={0}; void dfs(int k) {   

>>阅读原文<<