@[ysj1173886760](/space/show?uid=54825)
1.tarjan是O(n+m)的
2.应该不是吧。我们同学有用tarjan在洛谷上过了，用去年的原数据就只有90分
he
3.爆栈和时间复杂度没关系啊
by enceladus @ 2018-09-17 09:17:33
@[enceladus](/space/show?uid=88127) 我意思是叠的栈帧应该是O(N)的吧。极限情况下也就2e5个点吧，又没有局部变量
会爆的话我就不敢写dfs了QAQ
by ysj1173886760 @ 2018-09-17 09:46:08
@[ysj1173886760](/space/show?uid=54825) qwq
by enceladus @ 2018-09-17 10:27:32
@[enceladus](/space/show?uid=88127) qaq
by ysj1173886760 @ 2018-09-17 11:40:22
QAQ
by l_water @ 2018-09-17 16:54:45
@[enceladus](/space/show?uid=88127)
我用tarjan在洛谷过了，在自己电脑上用Lemon测80分。。。
好像Linux的默认栈空间比Windows大？
by The_sleepwalker @ 2018-10-25 11:49:37
@[The_sleepwalker](/space/show?uid=81139) 大概
by enceladus @ 2018-10-25 13:57:53
考古
by t162 @ 2019-08-26 14:18:35