home archives github knives links
tags 洛谷 贪心
categories
only title title and content
P1268
2020-02-06

题解

往空集中逐个增加节点并计算树重量的改变

由于输入全部是合法矩阵,只需计算新加入的节点对应的树枝重量的最小值即可