保存帖子
发现
索引
热门
陶片放逐
关于
警示后人(如果你40pts)
板块
P5905 【模板】全源最短路(Johnson)
楼主
qige_mingzi
当前回复
0
已保存回复
0
发布时间
2023/9/28 10:44
上次更新
2023/11/2 17:45:31
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
警示后人(如果你40pts)
qige_mingzi
楼主
2023/9/28 10:44
在输出答案时不要在 Dij 的dis数组里将不连通的点的dis值直接改为1e9,而是应当在减去势能之后再将其赋值为1e9.
(调了2h qwq)
2023/9/28 10:44
加载中...