n个点的树，树上每条边都有一个正整数权值，点的度数是与该点相连的边数，小N不喜欢点有很大的度数，他想知道对于从。x，删除的边集的最小权值和是多少。
小N有一棵包含 n n个点的树。树上每条边都有一个正整数权值，点的度数是与该点相连的边数。小N不喜欢点有很大的度数，他想知道对于从 0到 n-1 n−1的每个整数 x x，若要使得每个点的度数都不超过 x x，删除的边集的最小权值和是多少。
（图片来源网络，侵删）
HBC232852无向图定向树的度数题解
挑战自我，勇攀编程高峰！全网最全C++题库，助您成为编程达人。
全网最全C++题库，助您挑战自我，突破极限，成为编程领域的佼佼者！
