2021年4月1日
HDU - 2196 Computer(二次扫描+换根法树形dp)
摘要： 题目链接 #题目大意 求树上每个点到其他点的最大距离。 #解题思路 首先随便选择一个顶点作为根然后跑一遍dfs，记录每个顶点以其为根能到达的最大深度和次大深度，然后再跑一遍dfs，对于每个顶点，如果要到达一个距离最大的点，要么就是原来中的子树中的距离最大的点，要么就是经过父节点的某个点。 #代码 # 阅读全文
posted @ 2021-04-01 21:39 shuitiangong 阅读(134) 评论(0) 推荐(0)