2019年3月21日
与图论的邂逅01:树的直径&基环树&单调队列
摘要： 树的直径 定义：树中最远的两个节点之间的距离被称为树的直径。 怎么求呢？有两种官方的算法（不要问官方指谁我也不晓得）： 1.两次搜索。首先任选一个点，从它开始搜索，找到离它最远的节点x。然后从x开始搜索，找到离x最远的点y，那 么E(x, y)的长度就是树的直径。时间复杂度为O(n)。 2.树形dp 阅读全文
posted @ 2019-03-21 20:21 修电缆的建筑工 阅读(366) 评论(0) 推荐(0) 编辑