[2020HDU多校]Total Eclipse 並查集

題意： ｎ個點的圖，每一個點有點權，每次選取一個聯通份量，而後其中每一個點點權－１，點權不能爲負，求最少須要操做的次數c++ 分析： 一開始用ｄｐ搞的，而後一直ｗａ，其實這道題是並查集，看到連通份量應該想到的，仍是題作少了。 由於這個題是從小到大刪的點，咱們能夠逆向考慮，點權從大到小加入點，每加入一個點ｕ，貢獻就是（ｕ所鏈接的連通份量的個數 - 1） * u的點權。web 代碼： #include

>>阅读原文<<