%%%

不要方，这么水

榜上o.oo6s的是打表过的。。。

[size=36]不要方，下次抢楼快点就是了[/size]

抢楼

3L

%%%

先处理完所有删边操作，再逆序处理所有操作（原来的删边处理时改为添边）。
维护一个带权并查集（所谓的权就是会不会走到环路）。
最后一个点用递归find()会爆栈，改迭代find()就可以了。

回复 @liu_runda :
表示一棵线段树三个点之后都超时，怎么优化？

一遍过

注意几个坑点：
1.答案要用long long
2.有重边，以较短的的为准

这个超时……

又是考试原题，卧槽！！！！

[size=32] ^_^ [/size]

回复 @stone :
快使用流加速哼哼哈嘿

写了两棵线段树.......貌似考试时只有我A了？一棵线段树保存不跳过任何检查站时的路径长度，一棵线段树保存某段子赛程中跳过检查站所能缩短的最大距离。不过这算法还是略慢啊。

裸匈牙利水之