2805 大家快來A水題

1 #include 2 #include 3

int n,m;//
並查集。
4int a[100000];5
void creat()//
用來給每個單位賦值的，每個單位的值代表他們的上一級。612
return;13
}14int find(int x)//
尋找上一級的上一級，知道找到幕後**。
1521
return
a[x];22}
23void merge(int x,int y)//
講兩個組織合併，評判出乙個老大。
2432
intmain()
3344
for(i=1; i<=n; i++)//
如果這個組織的上一級就是他自己的話就代表他是乙個老大，並計數。
4548 printf("
%d\n
",sum);49}
50return0;
51 }

大家快來A水題 2805

problem description 海上有n 1 n 2000 個島，編號從1到n,同一部落的島嶼之間有直接或間接的路相連，不同部落之間無路可通。現在給出m 1 m n n 1 2 條路。問這片海域上共有多少部落。input 多組輸入。每組第一行輸入n，m。接下來m行每行，每行兩個整數u,v代表...

大家快來A水題

time limit 1000ms memory limit 65536k 有疑問？點這裡 1 n 2000 1 m n n 1 2 多組輸入。每組第一行輸入n，m。接下來m行每行，每行兩個整數u,v代表島u與v之間有一條路。每組資料輸出乙個整數，代表部落數。3 1 1 23 2 1 21 3 2 ...

大家快來A水題

大家快來a水題 time limit 1000ms memory limit 65536kb submit statistic discuss problem description 海上有n 1 n 2000 個島，編號從1到n,同一部落的島嶼之間有直接或間接的路相連，不同部落之間無路可通。現在給...