dfs的内存与什么有关?可以估计出来吗?今天做题的时候MLE,但是我在dfs中添加了一个统计执行情况的变量,变量过大时强行返回(类似下面),然后就避免了MLE,甚至多骗到了一些分数。所以我想知道dfs的内存与什么有关?可以估计出来吗?
int lock(0); void dfs(...) { if(lock>=1e5)return; ... for(...) { ... ++lock; dfs...; ... } return; }