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 那麼
相關文章
相關標籤/搜索