前几天被炸栈爆wa 心有余悸 回头敲板子看到这题 萌新苦不堪言的问下
by zhangxu1998 @ 2019-06-13 19:04:58
要看卡不卡栈空间啊
by xcxcli @ 2019-06-13 19:09:24
@[zhangxu1998](/space/show?uid=154145) ~~那您说怎么写~~
by yurzhang @ 2019-06-13 19:09:46
卡栈空间是毒瘤,多数OJ都不这么干
by 142857cs @ 2019-06-13 19:13:32
@[yurzhang](/space/show?uid=126486)
我拿bfs怼了发 过了
by zhangxu1998 @ 2019-06-13 19:15:21
@[zhangxu1998](/space/show?uid=154145) Orz
by yurzhang @ 2019-06-13 19:30:45
@[zhangxu1998](/space/show?uid=154145)
1.洛谷的栈空间和题目的内存限制相等
2.此题倍增可过
by 万弘 @ 2019-06-13 19:44:35
@[zhangxu1998](/space/show?uid=154145) $dfs$空间复杂度$O(n)$,为什么会爆...
by zl_just @ 2019-06-26 13:47:27
@[zl_just](/space/show?uid=125925) c++ 栈区才 4 M or 1M
洛谷可能大点吧。。
by zhangxu1998 @ 2019-06-26 16:04:09