小优化: tle on #10,时间复杂度正确
查看原帖
小优化: tle on #10,时间复杂度正确
778881
Lawrence003楼主2025/8/4 20:01

如果你tle on #10,并且时间复杂度正确,你可以提前去重,你想,假如有好多重边。每次dfs就会多枚举好多没有用的点,如果重边特别多可能常数大一倍。

加优化: 1.04s->967ms

2025/8/4 20:01
加载中...