比如 这道题,添加了hack数据之后,原本的 dfs 做法超时。但是我添加信仰剪枝:

对于每一次递归调用 dfs , total_try++ ,当这个记录总递归次数的 total_try 大于某个设定的数字(比如,我使用了 $5\times 10^5$ ,能够很快地正确得到答案。

还有很多例子,比如马的遍历这道题,进行完所有剪枝后,dfs 仍然超时,采用类似方法,AC.

所以,在下有2个问题

1.这种方式能够有效卡掉吗?

2.比赛时如果有超时风险,能否在判定数据大时使用?