个人博客：在最前面发一下自己这个寒假刚弄的个人博客，很弱鸡，膜各位大佬。 在题干中划重点：个节点条边的无向连通图且，所以这是一颗树呐。 再划重点：原图中所有初之外度为1的点，弱弱的问萌新们，这是什么点？？？叶子节点呐。 理清题意：每条边有一个边权，希望删除一些边使得叶子节点都不能到达点。 明显的WA：萌新可能很容易想到把点到叶子节点路径上权值最小的边删掉，总代价就最小，很显然，这是错误的。提供反例：4 3 1，1 2 3，2 3 2,2 4 2。这棵树1为根节点，3和4分别为叶子节点，路径上权值最小的边都是2，总和为4，但显然最小代价为3。 正解：如上图所示，假设点有颗子树，对于每颗子树可以选...
