回复 @HYOI_残星誓言 :
我没看过那么丑的代码，我的代码风格很好，很完美。

只DFS（1） 居然过了 O(∩_∩)O~
ps 不要吐槽代码风格，某人调乱的@Coolkid

发个题解 http://sxysxy.org/blogs/37

最大生成树+树剖1A之

终于过了......mdzz
写完了之后调了10min才交的原因：
1.Sparse-Table没初始化
2.dfs2忘了更新w[son[x]]
W了几次的原因：
1.忽略LCA的时候忘了判x和y是否相等
2.Sparse-Table的初始化判边界忘了-1
简直智硬

回复 @飒 :
论一类把处理边转化为处理点的树链剖分的路径处理过程中忽略两节点的LCA的重要性

《论一A的快感》

只有我想用树剖ST么= =

树上倍增比链剖快

_=.=_ L C A

zkw写跪了，，还是写了一个倍增

数据弱……别的题库过不了，在这里就过了

裸spfa 30
最大生成树+spfa 60
最大生成树+LCA 100

SWAP竟然要取地址，我靠，调了一个晚上

手一哆嗦就把边界写错了

5)

膜拜夹心的速度orzzzzzzzzzzzzzzzzzzz

树剖LCA脑残粉来一发。