保存帖子
发现
索引
热门
陶片放逐
关于
小优化: tle on #10,时间复杂度正确
板块
P2607 [ZJOI2008] 骑士
楼主
Lawrence003
当前回复
1
已保存回复
1
发布时间
2025/8/4 20:01
上次更新
2025/8/5 09:42:52
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
小优化: tle on #10,时间复杂度正确
Lawrence003
楼主
2025/8/4 20:01
如果你tle on #10,并且时间复杂度正确,你可以提前去重,你想,假如有好多重边。每次dfs就会多枚举好多没有用的点,如果重边特别多可能常数大一倍。
加优化: 1.04s->967ms
2025/8/4 20:01
加载中...