[2020HDU多校]Total Eclipse 并查集

题意： ｎ个点的图，每一个点有点权，每次选取一个联通份量，而后其中每一个点点权－１，点权不能为负，求最少须要操做的次数c++ 分析： 一开始用ｄｐ搞的，而后一直ｗａ，其实这道题是并查集，看到连通份量应该想到的，仍是题作少了。 由于这个题是从小到大删的点，咱们能够逆向考虑，点权从大到小加入点，每加入一个点ｕ，贡献就是（ｕ所链接的连通份量的个数 - 1） * u的点权。web 代码： #include

>>阅读原文<<