2019年7月29日
树的直径
摘要： 树的直径给定一棵树，树中每条边都有一个权值，树中两点之间的距离定义为连接两点的路径边权之和。树中最远的两个节点之间的距离被称 为树的直径，连接这两点的路径被称为树的最长链。后者通常也可称为直径。 树形DP求树的直径(时间复杂度:O(n))设1号节点为根,"N个点N-1条边的无向图"就可以看做“有根树 阅读全文
posted @ 2019-07-29 21:02 神之右大臣 阅读(131) 评论(0) 推荐(0) 编辑