摘要: 题意及思路:http://ydc.blog.uoj.ac/blog/12 在求出树的直径的中心后,以它为根,对于除根以外的所有子树,求出子树中的最大深度,以及多个点的最大深度的lca,因为每个点的最长路径一定经过根,所以找到最大深度的子树,然后在这个点和最大深度的lca上树上差分一下就好了。注意,此 阅读全文
posted @ 2019-06-10 20:56 维和战艇机 阅读(512) 评论(0) 推荐(0) 编辑
摘要: 题意及思路:https://www.cnblogs.com/chaoswr/p/9460378.html 代码: 阅读全文
posted @ 2019-06-10 09:38 维和战艇机 阅读(147) 评论(0) 推荐(0) 编辑