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