歡迎使用CSDN markdown編輯器

#include

#include
#include
#include
using
namespace
std;
int father[50002],a,b,m,n,p;
int find(int x)
int main()
for(i=1;i<=p;i++)
return
0;}

-根據更多資訊修改每個元素鏈向的物件

-順帶進行路徑壓縮，每需要指向新根時，先找合併兩部分最深的根再合併

int main()

if(m == 0)
for(int i = 1;i <= m;i ++)
}int sour = find(0);
int cnt = 0;
for(int i = 0;i < n;i ++)
cout
0;}

有相同的且還未放在同一集合中的，放到一起並總數減一

#include

using
namespace
std;
int father[50005] = ;
int find(int a)
int main()
for(int x = 1;x <= n;x ++)
int cnt = n;
for(int y = 0;y < m;y ++)           
}printf("case %d: %d\n",cse,cnt);
cse ++;
}}

歡迎使用CSDN markdow

本markdown編輯器使用stackedit修改而來，用它寫部落格，將會帶來全新的體驗哦 markdown 是一種輕量級標記語言，它允許人們使用易讀易寫的純文字格式編寫文件，然後轉換成格式豐富的html頁面。維基百科 使用簡單的符號標識不同的標題，將某些文字標記為粗體或者斜體，建立乙個鏈結等，詳細...

歡迎毛毛與妞妞使用CSDN markdown編輯器

建立乙個自定義列表 如何建立乙個註腳 注釋也是必不可少的 katex數學公式 新的甘特圖功能，豐富你的文章 uml 圖表 flowchart流程圖 匯出與匯入 你好！這是你第一次使用markdown編輯器所展示的歡迎頁。如果你想學習如何使用markdown編輯器,可以仔細閱讀這篇文章，了解一下mar...

歡迎使用CSDN markdow1n編輯器

本markdown編輯器使用stackedit修改而來，用它寫部落格，將會帶來全新的體驗哦 markdown 是一種輕量級標記語言，它允許人們使用易讀易寫的純文字格式編寫文件，然後轉換成格式豐富的html頁面。維基百科 使用簡單的符號標識不同的標題，將某些文字標記為粗體或者斜體，建立乙個鏈結等，詳細...