是不是dfs一条链的形态的一棵树栈空间会特别大???

学术版

是的,用stack吧
by 樱初音斗橡皮 @ 2019-04-14 21:37:52


@[Luka_modric](/space/show?uid=101944) 不是特别大,而是函数栈很小
by ecnerwaIa @ 2019-04-14 21:43:08


%%%
by cosmicAC @ 2019-04-14 21:43:11


@[Luka_modric](/space/show?uid=101944) 可以模拟栈进行dfs
by ecnerwaIa @ 2019-04-14 21:43:25


@[Luka_modric](/space/show?uid=101944) 但是基本不用担心,因为考试一般都会开栈,不会卡这个的
by ecnerwaIa @ 2019-04-14 21:44:58


一百万个点的链 DFS 栈空间都不超过 8MB,即使在 HNOI 也不会被卡
by 小粉兔 @ 2019-04-14 22:35:36


|