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
相关推荐
从零开始的转码生活：我真的觉得背调就是一场大型的勒索，如果前老板人不好你就算能力再强再听话也没用，有的人就喜欢干损人不利己的事，见不得别人好，还能够被他拿过来做成勒索的手段，服了
点赞 评论 收藏
分享
06-04 11:45
桂林电子科技大学 Java 
Java抽象小篮子：感觉有点熟悉，问题1是学历，2是没实习经历，3是专业技能写得太少太少了（怎么写可以看我置顶帖），4是仅这一个项目找实习不够看。拷打完毕，简历怎么写可以看我置顶帖子 点赞 评论 收藏
分享
查看9道真题和解析 牛客热帖
更多
- 1... 6月18日，我将站上法庭，正式起诉美团。我送出的每一单快件，都是我人生碎片的一部分。我会一直前进，拿回在海外SaaS失去的一切。6.4W
- 2... 研一快手后端开发，一周速通，附一二面面经1.3W
- 3... 25校招 双非硕 拿下大厂🐧1.0W
- 4... 毕业一年在回到学校的感觉真不一样9574
- 5... 挚文集团-陌陌笔试202506068676
- 6... 主包租房的经验总结！5000
- 7... 金山办公测试春招一面_珠海4228
- 8... 深入浅出秋招简历3889
- 9... 华为暑期实习3544
- 10... 上海银行 修改入职协议 不还本科毕业证学位证双证原件 😂3539
正在热议
更多
# 我的实习收获 #
34706次浏览 525人参与
# 安利/避雷我的专业 #
73642次浏览 515人参与
# 实习吐槽大会 #
38342次浏览 178人参与
# 我在牛爱网找对象 #
186431次浏览 1402人参与
# 晒一晒你的工位 #
87165次浏览 309人参与
# 你后悔选择现在的专业吗 #
81935次浏览 672人参与
# 你觉得专业和学校哪个对薪资影响最大 #
58131次浏览 473人参与
# 求职遇到的搞笑事件 #
113621次浏览 772人参与
# 移动求职进展汇总 #
1690次浏览 17人参与
# 2025牛客秋招季 #
6282次浏览 196人参与
# 机械人与华为的爱恨情仇 #
113385次浏览 938人参与
# 双非能在秋招上岸吗？ #
215513次浏览 1150人参与
# 我的租房踩坑经历 #
33595次浏览 337人参与
# 第一份工作应该选高薪还是热爱？ #
61748次浏览 562人参与
# 26届秋招投递记录 #
4896次浏览 130人参与
# 我的国央企投递进展 #
43151次浏览 268人参与
# 穿越回高考你还会选现在的专业吗 #
24717次浏览 284人参与
# 牛友们，签完三方你在忙什么？ #
95192次浏览 841人参与
# 地方国企笔面经互助 #
30023次浏览 99人参与
# 招银网络求职进展汇总 #
113342次浏览 742人参与