Graph丶Lover
2017-08-30 10:37 西南交通大学 C++
关注
算法6 解法一起点与终点各跑一下最短路再枚举边 时间为o(n^2) 解法二 分两层 建边 （u,u',0）,（v,v',0） （u,v',0） 最后求s0到t'的最短路就是答案
查看原帖
点赞 评论
相关推荐
一超多强1：八股盛宴
点赞 评论 收藏
分享
查看23道真题和解析 牛客热帖
更多
正在热议
更多
# 你的实习产出是真实的还是包装的？ #
35593次浏览 434人参与
# 网申一定要掌握的小技巧 #
20354次浏览 83人参与
# 厦门银行科技岗值不值得投 #
15787次浏览 359人参与
# 学历VS实习，哪个更重要？ #
2113次浏览 58人参与
# uu们，春招你还来吗？ #
63633次浏览 750人参与
# 一人一道大厂面试题 #
124913次浏览 1301人参与
# 面试中，你被问过哪些奇葩问题？ #
96483次浏览 1275人参与
# 面试被问到不会的问题，你怎么应对？ #
26204次浏览 661人参与
# 你都用vibe coding做过什么？ #
22293次浏览 826人参与
# 面试紧张时你会有什么表现？ #
34223次浏览 211人参与
# 你觉得大几开始实习最合适？ #
30345次浏览 313人参与
# 你见过哪些招聘隐形歧视？ #
25352次浏览 214人参与
# AI Coding实战技巧 #
15563次浏览 301人参与
# 哔哩哔哩笔试 #
35180次浏览 143人参与
# 工作上你捅过哪些篓子？ #
68429次浏览 317人参与
# 如果人生可以debug你会改哪一行? #
13118次浏览 167人参与
# 你现在一天AI几次？ #
13525次浏览 138人参与
# 机械人，签完三方你在忙什么？ #
83961次浏览 266人参与
# 你的实习什么时候入职 #
366944次浏览 2358人参与
# Claude Code泄露源码 #
15851次浏览 212人参与
# 机械人你觉得今年行情怎么样？ #
7899次浏览 96人参与