2020 Multi-University Training Contest 2 1001,1006,1010

224 team0691 北京林业大学 3 1001：php 每次显然极大连通量。正着作最优是n^2。node 正难则反。ios 倒着作发现：每次把最大值降到其周围相邻的最小值，知道降到0；c++ 我没每次加入一个点（从点权大到小），把它与其相连的点，且已被加入的点并到一个集合里，表明这些点在一个连通快内能够一块儿缩小。缩小到当前节点的权值。设有nm个连通快，则执行到当前步的花费为:nm*(a[i

>>阅读原文<<