2022年4月20日
树的直径
摘要： 求解树的直径： 从树的任意一个节点开始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)