2022年9月12日
求树的直径的两种方式
摘要： 定义：树中距离最远的两个点的距离 1.双bfs求直径，任意找一个点O，找到离O距离最远的点P，再求出离P最远的点的距离就是树的直径 int bfs(int u) { mesmet(d, -1, sizeof d); int hh = 0, tt = 0; d[u] = 0, q[0] = u; wh 阅读全文
posted @ 2022-09-12 21:15 jay1573 阅读(109) 评论(0) 推荐(0)