一个问题求救
  • 板块灌水区
  • 楼主yinbe2
  • 当前回复8
  • 已保存回复8
  • 发布时间2024/6/1 11:14
  • 上次更新2024/6/1 14:11:44
查看原帖
一个问题求救
1285691
yinbe2楼主2024/6/1 11:14

这道题思路是最长路(可以转化成最短路),然而有负边权,不能用dijkstra,SPFA如果卡了就没了(虽然没卡),floyd和Bellman-Ford又过不去,所以说考场上遇到这种就只能赌没卡SPFA了吗?

2024/6/1 11:14
加载中...