保存帖子
发现
索引
热门
陶片放逐
关于
关于最短路计数
板块
学术版
楼主
PanH
当前回复
6
已保存回复
6
发布时间
2020/7/14 11:02
上次更新
2023/11/6 23:09:48
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于最短路计数
PanH
楼主
2020/7/14 11:02
如果边权全部为
1
1
1
的情况下直接上 bfs 就可以了,但如果边权可能大于
1
1
1
,那么只能用 (SPFA/Dijkstra) + topo 吗?可不可以直接用微调过后的 Dijkstra ?
2020/7/14 11:02
加载中...