time limit: 1000 ms memory limit: 32768 kb
total submission(s): 44 accepted submission(s): 14
lmh平常愛聽歌，所以買了很多的cd來收藏，但是因為平常整理不當，所以忘記了這些cd的歌手是誰。現在他想知道他到底收藏了多少位歌手的**，於是他想了乙個辦法，同時拿出兩個cd來聽，可以分辨出來是否為同乙個歌手唱的。（如果沒有說明則認為是沒有分辨出來，為不同歌手）現在他列了乙個表記錄哪些**是同一歌手，但他面對著這一堆記錄不知如何處理，請你告訴他到底他有多少個歌手的**。
第一行n,m。n表示cd的個數（標號分別為1到n），m表示lmh所分辨出來的共有幾組。接下來的m行每一行有兩個數a,b。表示a唱片和b唱片是同乙個歌手。（1<=n，m<=10000）
總計的歌手數量。
10 91 23 4
5 24 6
2 68 7
9 71 6
2 4
3#include
#include
#include
#include
#include
#include
#include
using namespace std;
int f[10010];
int init(int n)
return 0;
}int getf(int d)
else
}int merg(int v,int u)
return 0;
}int main()
for(int i=1; i<=n; i++)
cout<}return 0;}
sdnu 1078 食物鏈（並查集）
relation存的是 該結點相對于父結點的關係。0代表同類 1代表父吃子2代表子吃父 理解三個公式 壓縮關係公式 relation 兒子 relation 父親 3 兒子和爺爺的關係 合併根節點關係公式 d 1 3 ani 兒子2 relation ani 兒子1 relation 3 兒子1的父...
並查集 並查集
本文參考了 挑戰程式設計競賽 和jennica的github題解 陣列版 int parent max n int rank max n void init int n int find int x else void union int x,int y else 結構體版 struct node ...
並查集入門（普通並查集 帶刪除並查集 關係並查集）
什麼是並查集？通俗易懂的並查集詳解 普通並查集 基礎並查集 例題 題解 how many tables problem description lh boy無聊的時候很喜歡數螞蟻，而且，還給每乙隻小螞蟻編號，通過他長期的觀察和記錄，發現編號為i的螞蟻會和編號為j的螞蟻在一起。現在問題來了，他現在只有...