HDU2020多校赛第二场

A - Total Eclipse 题目让咱们模拟每次找出最大的正连通块而后所有权值减一。 容易发现优化这个过程就是在最大的正连通块中找到最小值而后删去它。 由于加点维护连通性有并查集能够写比删点好写一万倍。 因此咱们倒过来考虑每次加入值最大的点而后合并一下维护一下花费便可。php A C   C o d e \mathcal AC \ Code AC Codehtml #include<bits
相关文章
相关标签/搜索