2021年2月4日
OpenJudge 2631:Roads in the North(树的直径)
摘要： 地址 树的直径：树的最长路. 显然若为无权值的无向图，树的直径就是边最多的一条路，若为有权无向图，树的直径就是权值总和最大的一条边 思路：遍历整棵树，从任意点出发，求出每个节点向下走的最大长度d1次大长度d2，则经过每个点的最长路为d1+d2，求出所有点最长路中的最大值即为直径 性质：一棵树中，一个 阅读全文
posted @ 2021-02-04 23:44 blakee 阅读(70) 评论(0) 推荐(0)