hasaki2
2019-08-18 09:01 上海交通大学 算法工程师
关注
建两张图，i->j 的有向边作为正图，j->i的逆边作为反图；这样正图一遍 dijistra 计算 1到其它点的最短路；反图一遍 dijistra 计算N到其它点的最短路； 每次的查询Q只用更新 d(1, i) + d(i, j) + d(j, N) 是否比 d(1, N) 短就行了
查看原帖
点赞 3
相关推荐
阿里云工作强度 727人发布 11-10 01:25
西安培华学院 运营 点赞 评论 收藏
分享
投递小天才等公司10个岗位 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
124115次浏览 2082人参与
# 实习简历求拷打 #
16876次浏览 194人参与
# 作业帮求职进展汇总 #
84089次浏览 554人参与
# 秋招被挂春招仍然能投的公司 #
7913次浏览 108人参与
# 实习要如何选择和准备？ #
128589次浏览 1486人参与
# 外包能不能当跳板？ #
54331次浏览 256人参与
# 诺瓦星云求职进展汇总 #
233578次浏览 1736人参与
# mt对你说过最有启发的一句话 #
39210次浏览 454人参与
# 公司情报交流地 #
126742次浏览 1227人参与
# 为了找工作你花了哪些钱？ #
74915次浏览 361人参与
# 你觉得机械有必要实习吗 #
69866次浏览 485人参与
# 投格力的你，拿到offer了吗？ #
153484次浏览 822人参与
# 一起聊美团 #
307754次浏览 1767人参与
# 什么是优秀的实习经历 #
9458次浏览 226人参与
# 摸鱼被leader发现了怎么办 #
104021次浏览 659人参与
# 京东开奖 #
632126次浏览 3180人参与
# 秋招特别不鸣谢 #
16734次浏览 186人参与
# 考研失败就一定是坏事吗？ #
202721次浏览 1389人参与
# 选实习，你更看重哪方面？ #
15406次浏览 230人参与
# 安克创新求职进展汇总 #
62500次浏览 541人参与