关于状态转移
查看原帖
关于状态转移
315205
Kniqht楼主2023/10/26 18:59

https://www.luogu.com.cn/blog/Tian2837601005/solution-p3953

着题解中的状态转移凭什么是正确的?d[v]+x+w(u,v)=d[u]+kd[v]+x+w(u,v)=d[u]+k,此式子中为什么用的是 d[v]d[v] 不一定是从最短路径走过来吧?

真的挺懵

2023/10/26 18:59
加载中...