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旅游题解
