02 2021 档案

OpenJudge 2631:Roads in the North(树的直径)

摘要：地址树的直径：树的最长路. 显然若为无权值的无向图，树的直径就是边最多的一条路，若为有权无向图，树的直径就是权值总和最大的一条边思路：遍历整棵树，从任意点出发，求出每个节点向下走的最大长度d1次大长度d2，则经过每个点的最长路为d1+d2，求出所有点最长路中的最大值即为直径性质：一棵树中，一个阅读全文

posted @ 2021-02-04 23:44 blakee 阅读(63) 评论(0) 推荐(0) 编辑