【HDU6060】RXD and dividing(dfs)

记录一个菜逼的成长。。php 2017 Multi-University Training Contest - Team 3 题目连接 题目大意: 给你一棵 n 个点的树，将 2…n 分红 k 个集合，每一个集合不相交。 求每一个集合 Si⋃{1} 后的 f(S)值 f(S) 表示添加一些边使得 S 集合中的点连通，而且使得边的权值和最小web 考虑每条边的贡献。 对于一条边 (fa[x],x)

>>阅读原文<<