警示后人,如果你TLE on #1,3,4并且只用了一次dfs
查看原帖
警示后人,如果你TLE on #1,3,4并且只用了一次dfs
1029048
luogu_starblue楼主2025/7/30 00:55

请检查你代码逻辑会不会重复访问一个树上节点多次,从而导致复杂度有可能被卡到指数级。

可能的解决方法:

1.写两次搜索

2.用记忆化搜索

3.修改代码逻辑

2025/7/30 00:55
加载中...