09 2022 档案

求树的直径的两种方式

摘要：定义：树中距离最远的两个点的距离 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 阅读(99) 评论(0) 推荐(0) 编辑