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

224 team0691 北京林業大學 3 1001：php 每次顯然極大連通量。正着作最優是n^2。node 正難則反。ios 倒着作發現：每次把最大值降到其周圍相鄰的最小值，知道降到0；c++ 我沒每次加入一個點（從點權大到小），把它與其相連的點，且已被加入的點併到一個集合裏，表明這些點在一個連通快內能夠一塊兒縮小。縮小到當前節點的權值。設有nm個連通快，則執行到當前步的花費爲:nm*(a[i

>>阅读原文<<