摘要: 有一个经典的问题存在于这个子问题里,就是求出每个点到其他点的最远距离。 这个问题和树的直径有很大的关系,因为事实上距离每个点最远的点一定是直径的两个端点。所以我们可以很容易地进行$3$遍$Dfs$就可以算出这个了,并假设它为$d$。 我们考虑把$d$最小的点设为根,把原树变成一棵有根树,一个重要的结 阅读全文
posted @ 2018-07-31 21:50 Dance_Of_Faith 阅读(272) 评论(0) 推荐(0) 编辑