关于最短路计数
  • 板块学术版
  • 楼主PanH
  • 当前回复6
  • 已保存回复6
  • 发布时间2020/7/14 11:02
  • 上次更新2023/11/6 23:09:48
查看原帖
关于最短路计数
304995
PanH楼主2020/7/14 11:02

如果边权全部为 11 的情况下直接上 bfs 就可以了,但如果边权可能大于 11 ,那么只能用 (SPFA/Dijkstra) + topo 吗?可不可以直接用微调过后的 Dijkstra ?

2020/7/14 11:02
加载中...