2020暑假杭電多校第三場：05/E : Little W and Contest【路徑壓縮並查集+數學式子】

題目連接：杭電problems6795php 題解太過於玄乎，我寫一下直接用數學式子解決的方法把：ios 咱們把1能力的選手和2能力的選手分紅兩堆：web 能力1選手數量爲：n 能力2選手數量爲：m 每一次操做其實就是兩個連通塊給連起來對不對？咱們初始化：每個點都是一個連通塊，能力爲1的選手的連通塊咱們在根節點用a=1,b=0表示這個連通塊的能力爲1選手數量爲1，能力爲2選手數量爲0；svg 那麼

>>阅读原文<<