关注
应该是先dijkstra一次,记录路径,然后每一次查询都沿着这个路径寻找能不能短接?每天沿着路径,看看特惠起点后续每一点在不在终点范围内,把最大的累计值和p比较,这样的话复杂度就是o(n^2+qn)了。
查看原帖
点赞 4
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你现在会用到哪些AI技能? #
3220次浏览 64人参与
# 为什么国企只招应届生 #
207111次浏览 1233人参与
# 智慧芽求职进展汇总 #
1307次浏览 5人参与
# 实习在多还是在精 #
31234次浏览 222人参与
# 你的房租占工资的比例是多少? #
63676次浏览 792人参与
# 秋招踩过的“雷”,希望你别再踩 #
75389次浏览 1018人参与
# 未岚大陆求职进展汇总 #
5639次浏览 75人参与
# 小马智行求职进展汇总 #
13106次浏览 49人参与
# 24届的你们现状如何了? #
98433次浏览 509人参与
# 我的求职进度条 #
71153次浏览 1010人参与
# 实习下班不想学习,正常吗? #
17676次浏览 168人参与
# HR问:你期望的薪资是多少?如何回答 #
63335次浏览 636人参与
# 你见过哪些工贼行为 #
15092次浏览 85人参与
# 反问环节如何提问 #
114543次浏览 2442人参与
# 如果不考虑收入,你最想做什么工作? #
32173次浏览 185人参与
# 校招谈薪一定要知道的事 #
11943次浏览 110人参与
# 顺丰求职进展汇总 #
62816次浏览 312人参与
# 大厂VS公务员你怎么选 #
21457次浏览 333人参与
# 找工作中的小确幸 #
24320次浏览 253人参与
# 牛客租房专区 #
118533次浏览 1334人参与
# 求职遇到的搞笑事件 #
140510次浏览 852人参与
# 你觉得什么岗位会被AI替代 #
14930次浏览 161人参与