应该可以吧，928ms擦着过了
by 伊豆的舞女 @ 2018-07-29 00:54:53
@[Ycrpro](/space/show?uid=29089) 然而我倍增就$AC$了
[评测记录](https://www.luogu.org/record/show?rid=9150113)
by Mosklia @ 2018-08-06 08:34:30
@[Sparky_14145](/space/show?uid=67387) 哦
by qqvq @ 2018-08-06 10:20:26
我用的倍增$LCA$
开了O2
```cpp
Accept 100
Time:1004ms / Memory: 54187KB
#1 AC 0ms/2019KB
#2 AC 0ms/2015KB
#3 AC 0ms/2261KB
#4 AC 4ms/2343KB
#5 AC 4ms/2597KB
#6 AC 4ms/2292KB
#7 AC 52ms/7553KB
#8 AC 468ms/54187KB
#9 AC 472ms/54089KB
#10 AC 0ms/1910KB
```
并没有$TLE$
by Delta_Rain @ 2018-08-08 09:09:17
@[Ycrpro](/space/show?uid=29089)
放个[链接](https://www.luogu.org/record/show?rid=9437587)
TLE不存在的
by Delta_Rain @ 2018-08-08 10:31:36
@[g7DAsxNz2](/space/show?uid=52082) 哦
by qqvq @ 2018-08-08 13:28:15
@[g7DAsxNz2](/space/show?uid=52082) @[Ycrpro](/space/show?uid=29089) [https://www.luogu.org/recordnew/show/9834394](https://www.luogu.org/recordnew/show/9834394)
倍增求 LCA 不开 O2 不卡常也可跑过。。。
by memset0 @ 2018-08-17 15:18:03
@[memset0](/space/show?uid=53495)
写了个树剖拿了本题rank1嘿嘿
by Delta_Rain @ 2018-08-17 16:31:29
@[g7DAsxNz2](/space/show?uid=52082) tql
by memset0 @ 2018-08-17 16:44:15