HDU 2020 多校第二場 遊記

咕了整整一天才來寫 2333html 此次鄧老師沒來 /kk，不過打的還算不錯，惋惜仍是有一題沒調出來，否則就是 11 題隊了 /llc++ 1001 題意好像有點奇怪，不過 djq 仍是一眼看對了，拿了這題一血。web 題解 看對題就沒啥好說的了，裸簽到題，把點按權值從大到小排序，不斷加入點，用並查集維護當前連通塊個數，乘一下相鄰兩個權值的差加起來便可。複雜度 O ( n log ⁡ n ) O

>>阅读原文<<