簡單並查集

哈爾濱理工大學oj 1160：吸血鬼

description

remilia是《東方紅魔館》中首次亮相的吸血鬼角色，是有著500歲年齡的吸血鬼領主。作為紅魔館的主人，有著高貴和威嚴的氣質，不過也經常任性和孩子氣。關於吸血鬼有很多傳說。吸血鬼是乙個血族，有著嚴格的等級。吸血鬼會嚴格聽從血之主人的命令。因此吸血鬼中的真祖可以以血之盟約命令足下的所有家臣。

如今在某地出現了乙隻吸血鬼，凡是跟吸血鬼解除的人，都有可能成為吸血鬼。現在知道每天晚上都有哪些人互相接觸過了，那麼最多可能會有多少吸血鬼呢。假設第一只吸血鬼的編號為0。

有多組資料，每組資料第一行有兩個整型資料n和m。分別表示一共有n個人，已經m個夜晚的活動情況。（0 < n <= 30000，0 <= m <= 500）

接下來的m行表示每晚的活動情況。每行第乙個整型資料k表示當晚有多少人活動，接下來的k個資料表示當時在場人的編號。

n和m均為0表示資料輸入結束。

output

每一行輸出乙個符合題意的答案。

sample input

100 4

2 1 2

5 10 13 11 12 14

2 0 1

2 99 2

200 2

1 5

5 1 2 3 4 5

1 00 0

sample output

4 1

1簡單並查集

#include

#include
#include
#include
#include
#include
#include
#include
#include
#define long long ll;
int pp[300010];
int fin(int x)
void joi(int x,int y)
int a[300010];
int main()
for(int i=1;i1]);
}int sum=0;
for(int i=0;i<=n;i++)
printf("%d\n",sum);
}}

並查集 並查集

本文參考了 挑戰程式設計競賽 和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 ...

簡單並查集小結。

小夥伴們最近都在瘋狂的發部落格啊。我也來湊湊熱鬧。先發個簡單的並查集吧。所謂的並查集演算法是一種樹型的資料結構，用於處理一些不相交集合的合併及查詢問題。如果 給出各個元素之間的聯絡，要求將這些元素分成幾個集合，每個集合中的元素直接或間接有聯絡。在這類問題中主要涉及的是對集合的合併和查詢，因此將這種集...

並查集簡單題

題目傳送 poj 1611 the suspects ac include include include include include include include include include include include include include include define l...