2022年5月4日
#10159. 「一本通 5.2 练习 2」旅游规划
摘要： 原题传送门 题意 由于有 \(n\) 个交通路口, \(n - 1\) 条街道, 所以我们可以断定, 这是一颗树. 又由于让我们求出这棵树的最长路径, 很简单就能想到树形dp (貌似两遍 dfs 更简单?) 简化一下: 给定一棵树, 求出他的 所有 直径. (注意"所有", 这是题目的难点.) 案例 阅读全文
posted @ 2022-05-04 13:45 聂天泽 阅读(60) 评论(0) 推荐(1) 编辑