2020多校第二場1001

思路 逆向思惟，從大到小加點來構造圖，沒個點的貢獻爲（a[i].w-a[i+1].w）*連通塊數。維護一個並查集來計算連通塊數。c++ 代碼 #include <bits/stdc++.h> #define hi cout<<"hi\n"; #define inf 0x3f3f3f3f #define ll long long #define ull unsigned long long usin

>>阅读原文<<