想到以前学过的斯坦纳树好像可以快速求这样模型的答案。不会打了。
想到树剖，然后想到倍增。发现倍增值会爆，但没有很好的想法了。 估计能拿(40)分，但是...只有(20)？倍增细节打错（心崩），改后(80)，然后把(lim)限制数组改成(double)后(AC)了。 但是值为什么没有爆？我懵了。 到时学一学可并堆。
转置不知道是什么。。。弃疗。。。 正解最小割。
了解一定的数学知识是有必要的。 学过的东西要时常复习复习。