2020杭電多校第二場題解1001,1006,1010,1012

1.Total Eclipse（並查集） 題目連接 http://acm.hdu.edu.cn/showproblem.php?pid=6763php 思路 很明顯的對於一個連通塊須要執行其中點權值最小的那個，連通塊也可能分裂， 只要每次找個連通塊反覆刪最小的權值便可，但這種狀況很差實現，因此換下面這種方法 從最大權值的點倒着添加邊，也就是新增點時，小權值點向一個大權值點鏈接邊時，小取值須要的變成

>>阅读原文<<