2020年8月17日
求树的直径
摘要： 由于之前写了一篇博客，用到了树的直径却没有求。在咕咕咕了n多天之后决定写这篇博客。 树的直径就是树中最长的一条路。 求树的直径我只会一种方法……(据说dalao都会2种 随便找一个点跑一遍最短路，找到离他最远的节点a，然后从a节点继续跑最短路，再次找到一个离a最远的节点b，a和b分别是直径的两个端点 阅读全文
posted @ 2020-08-17 18:52 lichangjian 阅读(45) 评论(0) 推荐(0)