标签：距离 ide task time 连通 最小生成树 contest class sts
https://atcoder.jp/contests/cf17-final/tasks/cf17_final_j
给一棵 \(N\) 个点的树 \(T\)，点和边都有权值
考虑一个完全图 \(G\)，两个点间的边权为它们在 \(T\) 上的距离加上两个点的权值和
求 \(G\) 的最小生成树
\(N \le 2 \times 10^5\)
考虑 https://www.geeksforgeeks.org/boruvkas-algorithm-greedy-algo-9/
找连通块的最小边可以做两遍树上 DP
CODE FESTIVAL 2017 Final J - Tree MST
标签：距离 ide task time 连通 最小生成树 contest class sts
原文地址：https://www.cnblogs.com/iefnah06/p/13229407.html
