Cwbc和XHRlyb生活在 s 市,这天他们打算一起出去旅游, 旅行地图上有 n 个城市,它们之间通过 n-1 条道路联通, Cwbc和XHRlyb第一天会在 s 市住宿,并游览与它距离不超过 1 的所有城市,之后的每天会选择一个城市住宿,然后游览与它距离不超过 1 的所有城市, 他们不想住在一个已经浏览过的城市,又想尽可能多的延长旅行时间, XHRlyb想知道她与Cwbc最多能度过多少天的时光呢?聪明的你在仔细阅读题目后,一定可以顺利的解决这个问题!
Cwbc和XHRlyb生活在 s 市,这天他们打算一起出去旅游。 旅行地图上有 n 个城市,它们之间通过 n-1 条道路联通。 Cwbc和XHRlyb第一天会在 s 市住宿,并游览与它距离不超过 1 的所有城市,之后的每天会选择一个城市住宿,然后游览与它距离不超过 1 的所有城市。 他们不想住在一个已经浏览过的城市,又想尽可能多的延长旅行时间。 XHRlyb想知道她与Cwbc最多能度过多少天的时光呢? 聪明的你在仔细阅读题目后,一定可以顺利的解决这个问题!

(图片来源网络,侵删)
标签: HBC15748旅游题解