05 2020 档案

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

点击右上角即可分享
微信分享提示