牛客648711727号

分类

每日一题(16)

/ 注册

全部文章（共2篇）

旅游

Problem: Cwbc和XHRlyb生活在s市，这天他们打算一起出去旅游。旅行地图上有n个城市，它们之间通过n-1条道路联通。Cwbc和XHRlyb第一天会在s市住宿，并游览与它距离不超过1的所有城市，之后的每天会选择一个城市住宿，然后游览与它距离不超过1的所有城市。他们不想住在一个已经浏览过的...

树上dp 树上最大独立集问题

2021-02-04

0 671

Rinne Loves Edges

Problem: 给你一个由N个点和N-1条无向边组成的连通图(树),每条边有对应的权值,问通过删除一些边后使任何度数为1(叶子)都不能到达S点,删除边的价值和最小是多少? Solution: Problem的括号中就是重要的信息,所以我们只需要以S为根,然后从叶子节点往上计算使当前节点不能到达叶...

树上dp dp

2021-02-03

1 453