hihocoder1238 Total Highway Distance（树形dp）
摘要：
题意： 给定一颗有N个节点的带权树，之后进行M次操作： Q操作：询问树上所有点对之间的距离之和 E操作：修改树上某一条边的权值 思路： 树形dp求出每条边被利用的次数并统计 然后修改的时候就把这个边权修改并将改变值乘上利用次数更改ans /* **************************** 阅读全文
posted @ 2016-09-04 19:52 恶devil魔 阅读(211) 评论(0) 推荐(0) 编辑
