nbShawnLu
2019-08-18 01:03 电子科技大学 算法工程师
关注
应该是先dijkstra一次，记录路径，然后每一次查询都沿着这个路径寻找能不能短接？每天沿着路径，看看特惠起点后续每一点在不在终点范围内，把最大的累计值和p比较，这样的话复杂度就是o(n^2+qn)了。
查看原帖
点赞 4
相关推荐
点赞 评论 收藏
分享
滴滴公司福利 1829人发布 2025-12-10 15:31
上海财经大学浙江学院 财务 
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开春招了？ #
5239次浏览 94人参与
# 实习教会我的事 #
50359次浏览 390人参与
# 上班以后，你还有哪些坚持的爱好？ #
4766次浏览 140人参与
# 为了实习逃课值吗？ #
61550次浏览 516人参与
# 你都在哪些场所面过试？ #
13035次浏览 183人参与
# 拼多多工作体验 #
43914次浏览 283人参与
# 工作压力大怎么缓解 #
135177次浏览 1197人参与
# AI coding的好用工具分享 #
11754次浏览 278人参与
# 实习怎么做才有更好的产出 #
7868次浏览 167人参与
# 找工作以来，你最看不惯__ #
7347次浏览 194人参与
# 实习生工资多少才算正常？ #
8908次浏览 168人参与
# 你最近因为什么迷茫？ #
24658次浏览 390人参与
# 实习离职怎么跟领导说 #
75158次浏览 418人参与
# 你给AI提过哪些离谱的需求？ #
4087次浏览 139人参与
# 工作一周年分享 #
49495次浏览 251人参与
# 领导做过最不靠谱的事 #
8256次浏览 167人参与
# 牛客AI文生图 #
19161次浏览 225人参与
# xxx岗位的一天 #
41534次浏览 275人参与
# 实习学不到东西怎么办？ #
270793次浏览 2491人参与
# 机械/制造每日一题 #
84416次浏览 1440人参与