並查集&維護各集合大小 連通塊中點的數量

題面 給定一個包含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

>>阅读原文<<