保存帖子
发现
索引
热门
陶片放逐
关于
关于dijkstra循环条件结束的思考
板块
P4779 【模板】单源最短路径(标准版)
楼主
y_kx_b
当前回复
13
已保存回复
13
发布时间
2022/7/7 15:47
上次更新
2023/10/27 21:36:15
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于dijkstra循环条件结束的思考
y_kx_b
楼主
2022/7/7 15:47
我以及 tj 都是当堆为空时跳出循环,但是我们教练一直坚持只要把
n
n
n
个点搜完就可以跳出循环
这样确实可以减少一点点时间……
但是有必要吗?
2022/7/7 15:47
加载中...