2019年5月18日
【HDU2196】Computer
摘要： 题目大意：给定一棵 N 个节点的无根树，边有边权。求每个节点到树上其他节点距离的最大值是多少，距离定义为两个节点之间路径的边权和。 题解：首先，进行一次 dfs 求出每个节点到其子树中点的距离的最大值和次大值，最大值用 $dp[u][0]$ 表示，次大值用 $dp[u][1]$ 表示。发现对于树上任 阅读全文
posted @ 2019-05-18 23:34 shellpicker 阅读(164) 评论(0) 推荐(0) 编辑