Logey
Logey
全部文章
分类
题解(5)
归档
标签
去牛客网
登录
/
注册
Logey的博客
全部文章
(共1篇)
【NOIP2015】运输计划【题解】
链接 LuoguP2680 题解 首先求出给定的这些路径边权和,的时候预处理出每个点到根节点的路径的边权和,用表示。用倍增求出给定路径端点的最近公共祖先,用表示路径端点,表示最近公共祖先,那么这些路径的长度就是 然后对这些路径按照边权和,以递减的顺序排序。然后二分答案。其单调性体现在,答案越小,这条...
树上问题
2019-07-19
0
590