837 連通塊中點的數量 AcWing

原題鏈結

並查集模板題

當兩個點互相可達,我們稱它們連通.本題判斷連通點的個數,就是判斷同一集合下點的個數,一棵樹下子節點各不同,因此用陣列sizes記錄下標為根節點的點的個數

1 #include 2

using
namespace
std;
3const
int n = 1e5+10;4
intp[n],sizes[n];
5int find(intx)6
10int
main()
1116
while(m--)
25else
if(op[0]=='q'
)else
if(op[1]=='2'
)35}36
}37return0;
38 }

837 連通塊中點的數量

給定乙個包含n個點 編號為1 n 的無向圖，初始時圖中沒有邊。現在要進行m個操作，操作共有三種 c a b 在點a和點b之間連一條邊，a和b可能相等 q1 a b 詢問點a和點b是否在同乙個連通塊中，a和b可能相等 q2 a 詢問點a所在連通塊中點的數量 輸入格式 第一行輸入整數n和m。接下來m行，...

AcWing 連通塊中點的數量

給定乙個包含n個點 編號為1 n 的無向圖，初始時圖中沒有邊。現在要進行m個操作，操作共有三種 c a b 在點a和點b之間連一條邊，a和b可能相等 q1 a b 詢問點a和點b是否在同乙個連通塊中，a和b可能相等 q2 a 詢問點a所在連通塊中點的數量 第一行輸入整數n和m。接下來m行，每行包含乙...

連通塊中點的數量（並查集）

題目 連通塊中點的數量 給定乙個包含n個點 編號為1 n 的無向圖，初始時圖中沒有邊。現在要進行m個操作，操作共有三種 c a b 在點a和點b之間連一條邊，a和b可能相等 q1 a b 詢問點a和點b是否在同乙個連通塊中，a和b可能相等 q2 a 詢問點a所在連通塊中點的數量 輸入格式 第一行輸入...