牛客648711727号

分类

每日一题(16)

/ 注册

全部文章（共1篇）

旅游

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

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

2021-02-04

0 671