题面
一句话题意：
给定一张 N 个点, M 条边的无向连通图, 每条边上有边权 w .
求删去任意一个点后的最小生成树的边权之和.给定一张 N 个点, M 条边的无向连通图, 每条边上
阅读背景：
[HDU3710] Battle Over Cities [树链剖分+线段树+并查集+kruskal+思维]_aiou7071的博客
来源：互联网
分享到：
