@[Jelly_Goat](/space/show?uid=122927)
啧
那么问题来了
~~挖掘机技术哪家强？~~
我这个算法怎么优化？
by _Grey @ 2019-02-13 16:29:43
既然朴素不行，那么数据里面肯定有大长链子。
dfs可能记忆化搜索会好点。
~~但是暂时我还是不会~~
参考一下线段树打标记的方法记忆化试试
@[Jelly_Goat](/space/show?uid=122927)
by Jelly_Goat @ 2019-02-13 17:04:07
@[Inea](/space/show?uid=99716) 写个树剖
by Froggy @ 2019-02-13 19:13:36
@[Froggy](/space/show?uid=100285)
# 好的感谢dalao
by _Grey @ 2019-02-14 06:53:57
发现数据锅了=-=
by CYJian @ 2019-08-21 15:43:39