站外题,最短路,但我想用搜索
  • 板块学术版
  • 楼主AC_loveRealNewbie
  • 当前回复11
  • 已保存回复11
  • 发布时间2023/10/11 23:26
  • 上次更新2023/11/2 14:22:27
查看原帖
站外题,最短路,但我想用搜索
186472
AC_loveRealNewbie楼主2023/10/11 23:26

一个无向图都是正权边,求 SS 到 TT 的最短路,可能有重边,可以让最多 kk 条边的长度变成 00

n≤10000,m≤50000,k≤10n \le 10000, m\le 50000, k\le 10

我的思路是记忆化搜索,f(i, j)f(i, \ j) 表示走到第 ii 个城市已经免费了 jj 次时的最短路,自己感觉这个算法挺对的,但是一直 WA,求大佬看看到底是算法的问题还是我的代码的问题

代码在二楼

2023/10/11 23:26
加载中...