文件名称:A11Might#easyalgorithm#AcWing 1072. 树的最长路径1
文件大小:1KB
文件格式:MD
更新时间:2022-07-25 13:43:12
算法 软件/插件 java
那么 u 和 v 之间的路径就是一条直径无向图所以任意选择一个点作为根节点,然后将所有直径分类:在每条直径上找到一个高度最高的点,将这个路径放到这个点所在集合中
文件名称:A11Might#easyalgorithm#AcWing 1072. 树的最长路径1
文件大小:1KB
文件格式:MD
更新时间:2022-07-25 13:43:12
算法 软件/插件 java
那么 u 和 v 之间的路径就是一条直径无向图所以任意选择一个点作为根节点,然后将所有直径分类:在每条直径上找到一个高度最高的点,将这个路径放到这个点所在集合中