spfa可以最短路计数吗
  • 板块学术版
  • 楼主icaijy
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/7/27 20:40
  • 上次更新2024/7/27 22:12:54
查看原帖
spfa可以最短路计数吗
378195
icaijy楼主2024/7/27 20:40

虽然洛谷上最短路计数题解中有spfa,但那道题边权都是1,假如边权都是不同的正整数,spfa还能求最短路计数吗?蒟蒻写一道题dijkstra最短路计数过了spfa没过

2024/7/27 20:40
加载中...