为什么会发生RE?

P3920 [WC2014] 紫荆花之恋

>TLE掉 /jk
by JRzyh @ 2020-06-01 21:13:33


这题真要是dfs能过就不是黑题了。。。
by bovine__kebi @ 2020-06-01 21:23:01


@[bovine__kebi](/user/294736) 不是要让他DFS过,打的暴力,是不知道为什么会RE
by k,火魂 @ 2020-06-01 21:26:53


@[k,火魂](/user/169137) 估计是递归过深爆了吧
by bovine__kebi @ 2020-06-01 21:29:12


@[bovine__kebi](/user/294736) 但是加上那个else的操作,不会让if判断语句里的操作深度减少啊,两者又不互相干扰,加不加上else,前面的递归深度不会变吧?
by k,火魂 @ 2020-06-01 21:32:50


@[k,火魂](/user/169137) 估计是不加先就T了,也就是栈还没爆就已经没了
by bovine__kebi @ 2020-06-01 21:37:04


@[bovine__kebi](/user/294736) 你说的好有道,好像我无法反驳知道我看见我DFS拿下20分但是把else去掉就全RE了,所以是评测机的问题喽?(大雾)
by k,火魂 @ 2020-06-01 21:39:18


@[bovine__kebi](/user/294736) 树上深搜需要回溯条件?结点的连边跑完了不就出去了吗?(我学的树上搜索是假的?)
by k,火魂 @ 2020-06-01 21:42:20


@[k,火魂](/user/169137) 啊这。。。。这我就没办法解释了,毕竟看不出你其他地方哪里有问题?
by bovine__kebi @ 2020-06-01 21:42:29


@[k,火魂](/user/169137) 请不要理会我那sb的话语/kk
by bovine__kebi @ 2020-06-01 21:43:19


| 下一页