【杭电多校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

>>阅读原文<<