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