【杭電多校2020】第二場1001.Total Eclipse（並查集）

題目連接 思路： 按照權值從大到小排序，而後依次加入，並把全場的權值都減到當前權值。用並查集維護連通塊的總個數便可。php 代碼： #include<bits/stdc++.h> using namespace std; #define int long long #define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); con

>>阅读原文<<