WinterCamp 2013 长跑

题目大意

给n个带权的孤立点，有3类操作：
1、在两个点间建立无向边
2、修改某个点的权值
3、给定A、B。你需要设定图中每条边的方向，获得一条A到B的道路，使得道路经过的点权值和最大。点可以重复经过，但只计算一次权值。

动态加边，动态修改点权，动态维护缩环为点，问树上两点路径的权值和。
将双连通分量缩点以后，原图不存在环。即原图变为一个森林
如果询问的两个点在同一棵树上，等价于先从A点走到LCA，再从LCA走到B点。
设$d[u]$表示从根到u的权值和。这个可以用树状数组或线段树来维护。
那么u到v答案就是$d[u]+d[v]-2*d[lca(u,v)]+a[lca(u,v)]$