2020年5月4日
刷题Day 4-6 树形dp三题
摘要： HDU2196 树的直径：树上最远两点（叶子结点）的距离。 方法一：暴力求解，从每个点开始遍历图，可以得到每个点v所在的最长路径max1和次长路径max2，注意的是最长路径和次长路径除了点v没有其他公共结点。如下图所示，经过点A的最长路径应该是下图左所示的路径，而非下图右所示的路径，通过A的最长路径 阅读全文
posted @ 2020-05-04 16:29 刘子闻 阅读(164) 评论(1) 推荐(0)