2017年11月25日
树的距离
摘要： 树的距离 题目大意：wyf非常喜欢树。一棵有根数树上有N个节点，1号点是他的根，每条边都有一个距离，而wyf是个爱问奇怪问题的熊孩子，他想知道对于某个点x,以x为根的子树上，所有与x距离大于等于k的点与x的距离之和。N<=2e5 思路：可以考虑离线算法，我们先将树dfs一遍，我们按dfs序在w中保存 阅读全文
posted @ 2017-11-25 14:50 NotNight 阅读(559) 评论(0) 推荐(0) 编辑