保存帖子
发现
索引
热门
陶片放逐
关于
如果你分层图+dijk 60分
板块
P1073 [NOIP2009 提高组] 最优贸易
楼主
DGL__DGL
当前回复
0
已保存回复
0
发布时间
2024/9/18 19:57
上次更新
2024/9/18 21:51:45
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
如果你分层图+dijk 60分
DGL__DGL
楼主
2024/9/18 19:57
dijk不能处理负权边,可以在建边时给每个边权加上一定值来转化为正权边,最后将加上的值减去即可
2024/9/18 19:57
加载中...