「UR#5」怎樣更有力氣

「UR#5」怎樣更有力氣 解題思路html 考慮沒有限制的狀況，必定是把操做離線下來，按照邊權從小到達作。能夠發現，若是沒有限制，徹底圖是多餘的，直接拿樹邊進行合併就能夠了。咱們要作這麼一件事情，把每一個點屬於的圖上聯通塊看作顏色，每次合併鏈上相鄰兩塊顏色不同的，那麼咱們再額外使用一個並查集，把樹上相鄰的顏色相同的點合併在一個集合裏，每次跳到集合中最淺的點作圖上的合併操做便可，複雜度 \(\mat

>>阅读原文<<