0.题意:动态维护带权中心 1.分析:妈的,这题做了一天,mdzzzzzzzzzzzzzzzzzz-.. 这个题是边权,我们首先要将边权转化成点权... 我们维护一个分支结构中到根的距离和,一个分支结构中到分支中心的距离和,这个分支结构中所有的军队总量,lca-,lca这个预处理出来,因为要求树上两点距离 询问到一个点的距离时(下面称query值),我们在logn个分治结构中询问答案 到x点的答案=x本身子树到这个点答案,然后我们向上跳 每次跳我们将答案+=father[x]的除了x这个子树的点…