POJ-2631.Roads in the North(求树的直径)

小鱼儿 2022-02-05 10:59 138阅读 0赞

发表评论

表情:
评论列表 (有 0 条评论,138人围观)

还没有评论,来说两句吧...

相关阅读

    相关 直径

    树的直径 树上最长的简单路径即为树的直径。 求树的直径的方法就是在树上任选一点u,求距离点u最远的点v,再求距离点v最远的点s,点u到点s的距离即为树的直径。(即两遍D