hdu5405 Sometimes Naive
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5405
题意:给出一棵节点上有权的树,两种操作:
1.修改一个点的权
2.询问一条路径u到v,求∑wi∗wj\sum w_i*w_j,i到j的路径和uv有公共点分析:记road(u,v)road(u,v)为u到v的路径,对于询问,可以分两种情况考虑:
1.lca(i,j)∈road(u,v)lca(i
原创
2015-08-19 17:04:38 ·
1257 阅读 ·
0 评论