題目：
連通塊中點的數量
給定乙個包含n個點（編號為1~n）的無向圖，初始時圖中沒有邊。
現在要進行m個操作，操作共有三種：
「c a b」，在點a和點b之間連一條邊，a和b可能相等；
「q1 a b」，詢問點a和點b是否在同乙個連通塊中，a和b可能相等；
「q2 a」，詢問點a所在連通塊中點的數量；
輸入格式
第一行輸入整數n和m。
接下來m行，每行包含乙個操作指令，指令為「c a b」，「q1 a b」或「q2 a」中的一種。
輸出格式
對於每個詢問指令」q1 a b」，如果a和b在同乙個連通塊中，則輸出「yes」，否則輸出「no」。
對於每個詢問指令「q2 a」，輸出乙個整數表示點a所在連通塊中點的數量
每個結果佔一行。
資料範圍
1≤n,m≤105
輸入樣例：
5 5c 1 2
q1 1 2
q2 1
c 2 5
q2 5
輸出樣例：
yes2
3
#include
#include
using namespace std;
const
int n=
1e5+10;
int p[n]
,cnt[n]
;int
find
(int x)
intmain()
while
(m--)}
else
if(s[1]
=='1'
)else
}return0;
}
AcWing 連通塊中點的數量 並查集
時 空限制 1s 64mb 給定乙個包含n個點 編號為1 n 的無向圖，初始時圖中沒有邊。現在要進行m個操作，操作共有三種 c a b 在點a和點b之間連一條邊，a和b可能相等 q1 a b 詢問點a和點b是否在同乙個連通塊中，a和b可能相等 q2 a 詢問點a所在連通塊中點的數量 第一行輸入整數n...
並查集 維護各集合大小 連通塊中點的數量
題面給定乙個包含n個點 編號為1 n 的無向圖，初始時圖中沒有邊。現在要進行m個操作，操作共有三種 c a b 在點a和點b之間連一條邊，a和b可能相等 q1 a b 詢問點a和點b是否在同乙個連通塊中，a和b可能相等 q2 a 詢問點a所在連通塊中點的數量 輸入格式 第一行輸入整數n和m。接下來m...
並查集 合併集合,連通塊中點的數量
練習題 includeusing namespace std const int n 1e6 int n,m int p n 儲存每個點的祖宗節點 返回x的祖宗結點 路徑壓縮 int find int x int main return 0 給定乙個包含n個點 編號為1 n 的無向圖，初始時圖中沒有...