[复习]最小生成树

安慰奶牛
结论:一个点经过的次数是它的度数
证明:根据欧拉dfn序，一个点加入欧拉序的次数是它儿子的个数和，一个点被它儿子访问deg-1次，被父亲访问1次，共访问deg次
所以一条边对答案的贡献就是两端点的点权+这条边边权的二倍

标签：一个点,复习,次数,点权,最小,生成,访问,欧拉,deg
来源： https://www.cnblogs.com/cdsidi/p/15834555.html