04 2022 档案

树的直径

摘要：求解树的直径：从树的任意一个节点开始BFS/DFS，找到距离最远的点P，之后从点P开始BFS/DFS，找到距离点P最远的点Q，PQ之间的距离就是该树的直径。 1 #include <iostream> 2 #include <string.h> 3 using namespace std; 4 c 阅读全文

posted @ 2022-04-20 10:49 Modest-Hamilton 阅读(34) 评论(0) 推荐(0) 编辑