2018年11月9日
BZOJ-1103 大都市meg
摘要： 题意：给一棵数，可以修改边权，问任意一个点到1号点的距离 题解：树上差分，即求出dfs序，然后当修改某一个点和它的父节点的边权时，就相当于以它为根的子树的所有点到1号点的距离都改变了，这样就可以用树状数组差分后进行区间修改。 阅读全文
posted @ 2018-11-09 12:50 grimcake 阅读(94) 评论(0) 推荐(0) 编辑