一个无向图都是正权边,求 SSS 到 TTT 的最短路,可能有重边,可以让最多 kkk 条边的长度变成 000
n≤10000,m≤50000,k≤10n \le 10000, m\le 50000, k\le 10n≤10000,m≤50000,k≤10
我的思路是记忆化搜索,f(i, j)f(i, \ j)f(i, j) 表示走到第 iii 个城市已经免费了 jjj 次时的最短路,自己感觉这个算法挺对的,但是一直 WA,求大佬看看到底是算法的问题还是我的代码的问题
代码在二楼