2018年8月29日
【NOIP模拟】蒜头君的树
摘要： 题面 蒜头君有一棵有根树，树的每一边都有边权，蒜头君想知道任意两点间最短距离之和为多少。另外，由于各种原因，蒜头君的树的边的边权会发生若干次改变，蒜头君想让你告诉他，每一次改变后，任意两点间最短距离之和为多少？ 数据规模：n<=1e5 m<=5000 分析 水题，统计以每个节点为根的子树的大小 修改 阅读全文
posted @ 2018-08-29 17:19 HappyJoy 阅读(191) 评论(0) 推荐(0)