soul_M

摘要： 头一次看到这道题的时候被题面吓到了......因为我焊电路板的时候全是毛刺XD 我写的方法是类似于贪心，看到Luogu上好多大佬写树上DP......orz 题意简述： 给定一颗边权为非负整数的树，通过增加（只能增加）一些边的边权，使根节点到每个叶节点的路径上的边权和相等，在此基础上，求最小的边权和 阅读全文