RpUtl
积分:2495
提交:294 / 540
更新了题面(*^▽^*)

Go灬Fire
积分:3402
提交:1738 / 3778
终于过了

题目 27 [WC 2006] 水管局长
2017-02-12 09:37:00
sxysxy
积分:2477
提交:603 / 1120
调了半个上午发现是犯了个弱智级错误...在比较函数里面写了个

e1.from < e1.from

自己跟自己cmp.....
sxysxy太辣机辣

FoolMike
积分:5195
提交:1168 / 2244
link-cut-tree还没暴力快,真是尴尬

半汪
积分:1967
提交:508 / 1308
蠢错误毁一天啊!!!搁置了两个月的题终于过了!!

题目 27 [WC 2006] 水管局长
2016-10-05 06:17:35
Hzoi_chairman
积分:2407
提交:931 / 2223

_Itachi
积分:4318
提交:1498 / 3922
读题不慎,毁了一下午。。

题目 27 [WC 2006] 水管局长
2016-08-07 20:02:41
FoolMike
积分:5195
提交:1168 / 2244
O(nq)直接水上榜- -
朴素LCA+控制边数为n-1的存边设备就好

TenderRun
积分:848
提交:201 / 529
倒序处理!!!!!
脑残细节坑了我一下午!!!!!
QWQ

TenderRun
积分:848
提交:201 / 529
倒序处理!!!!!
脑残细节坑了我一下午!!!!!
QWQ

cstdio
积分:4746
提交:1198 / 2108
DFS序列+RMQ求LCA的数组一定不能开太小……

wmyw96
积分:36
提交:9 / 11
Link Cut Tree毫无压力呀。

题目 27 [WC 2006] 水管局长
2012-11-05 21:39:15
ybh
积分:1652
提交:350 / 674
这题卡常数。时限是3秒,而后六个测试点都在4秒内出解。悲剧啊!

题目 27 [WC 2006] 水管局长
2011-03-30 11:16:13