2805 大家快來A水題

2022-08-20 15:36:13 字數 525 閱讀 9916

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,同一部落的島嶼之間有直接或間接的路相連,不同部落之間無路可通。現在給...