牛客648711727号
牛客648711727号
全部文章
每日一题
归档
标签
去牛客网
登录
/
注册
牛客648711727号的博客
全部文章
/ 每日一题
(共1篇)
Rinne Loves Edges
Problem: 给你一个由N个点和N-1条无向边组成的连通图(树),每条边有对应的权值,问通过删除一些边后使任何度数为1(叶子)都不能到达S点,删除边的价值和最小是多少? Solution: Problem的括号中就是重要的信息,所以我们只需要以S为根,然后从叶子节点往上计算使当前节点不能到达叶...
树上dp
dp
2021-02-03
1
366