如果你分层图+dijk 60分
查看原帖
如果你分层图+dijk 60分
989997
DGL__DGL楼主2024/9/18 19:57

dijk不能处理负权边,可以在建边时给每个边权加上一定值来转化为正权边,最后将加上的值减去即可

2024/9/18 19:57
加载中...