首页 > TAG信息列表 > wpy
1034 wpy的请求 保证最短路径不变 将负权图改成正权图
链接：https://ac.nowcoder.com/acm/contest/26077/1034来源：牛客网 题目描述 “题目名称只是吸引你来做题的啦，其实和题目没什么卵关系：o(*￣▽￣*)o” —— 历史——殿堂 wpy移情别恋啦，他不喜欢spfa了，现在他喜欢使用dij，但是他又发现了一个新的问题，dij1034 wpy的请求 保证最短路径不变 将负权图改成正权图
链接：https://ac.nowcoder.com/acm/contest/26077/1034来源：牛客网 题目描述 “题目名称只是吸引你来做题的啦，其实和题目没什么卵关系：o(*￣▽￣*)o” —— 历史——殿堂 wpy移情别恋啦，他不喜欢spfa了，现在他喜欢使用dij，但是他又发现了一个新的问题，dij