竞赛
考级
最小生成树水题。要让去除的 ∑f(i,j)\sum f(i,j)∑f(i,j) 最大,因为总和 ∑i=1mf(i,j)\sum_{i=1}^{m}f(i,j)∑i=1m f(i,j) 固定,所以只需要让保留的 ∑f(i,j)\sum f(i,j)∑f(i,j) 最小即可,从而转换成为最小生成树问题。
沈思邈
提交答案之后,这里将显示提交结果~