保存帖子
发现
索引
热门
陶片放逐
关于
如果你跑了6遍dijkstra+DFS TLE三个点
板块
P5764 [CQOI2005] 新年好
楼主
XinFengIneverleft
当前回复
0
已保存回复
0
发布时间
2023/10/16 09:26
上次更新
2023/11/2 13:30:26
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
如果你跑了6遍dijkstra+DFS TLE三个点
XinFengIneverleft
楼主
2023/10/16 09:26
那就给DFS剪个枝吧!
if
(sum > ans)
return
;
如果当前的路程已经比之前搜到的路程还长,往后就别搜了
2023/10/16 09:26
加载中...