牛客648711727号
牛客648711727号
全部文章
每日一题
归档
标签
去牛客网
登录
/
注册
牛客648711727号的博客
全部文章
/ 每日一题
(共2篇)
旅游
Problem: Cwbc和XHRlyb生活在s市,这天他们打算一起出去旅游。旅行地图上有n个城市,它们之间通过n-1条道路联通。Cwbc和XHRlyb第一天会在s市住宿,并游览与它距离不超过1的所有城市,之后的每天会选择一个城市住宿,然后游览与它距离不超过1的所有城市。他们不想住在一个已经浏览过的...
树上dp
树上最大独立集问题
2021-02-04
0
563
Rinne Loves Edges
Problem: 给你一个由N个点和N-1条无向边组成的连通图(树),每条边有对应的权值,问通过删除一些边后使任何度数为1(叶子)都不能到达S点,删除边的价值和最小是多少? Solution: Problem的括号中就是重要的信息,所以我们只需要以S为根,然后从叶子节点往上计算使当前节点不能到达叶...
树上dp
dp
2021-02-03
1
366