总最短路统计题解

可以这样，按照删除点的顺序反向加入点，在加入的过程中做floyd，总复杂度为O(n^3)
当然也可以每次删除点重构图做多源最短路，复杂度是O(n^3logn)，写得好一点应该能过。

全部评论

相关推荐

11-06 10:07
南京大学 算法工程师
腾讯光子实习面经（游戏引擎开发）
一面（60min）：  15分钟的简历，具体问了问我做的两个项目 15分钟的图形学：  介绍一下渲染管线 如何做软阴影 光追（path tracing） …   15分钟八股：  C++的虚函数 构造函数和析构函数 程序的内存模型 堆和栈的区别 算法题：如何用两个栈模拟队列、LeetCode上的走楼梯（动态规划） …   10分钟现场Coding，一个简单的链表反转（给定一个链表，给定一个区间的start和end，反转区间内的内容）  二面（30min）：  15分钟简历面，具体还是问项目（但是我项目更偏AI，感觉老师不是很感兴趣www，一直问我有没有在做数据集的过程中写过渲染管线之类的） 1...
查看12道真题和解析
点赞 评论 收藏
分享
11-06 18:16
南昌航空大学 Java
点赞 评论 收藏
分享
10-15 16:40
河南科技大学 Java
点赞 评论 收藏
分享
11-05 20:35
山东建筑大学 算法工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 2025秋招体验点评 #
5266次浏览 64人参与
# 如果公司给你放一天假，你会怎么度过？ #
24990次浏览 142人参与
# 360集团校招 #
27540次浏览 182人参与
# 什么样的公司千万别去 #
3168次浏览 18人参与
# 联影医疗求职进展汇总 #
28894次浏览 120人参与
# 你在职场上见过哪些“水货”同事 #
5464次浏览 35人参与
# 联影求职进展汇总 #
73785次浏览 421人参与
# 薪资要看总包还是月薪？ #
1833次浏览 24人参与
# 工作以后，你父母对你啥态度 #
678次浏览 16人参与
# 哪些公司真双非友好？ #
44057次浏览 203人参与
# 校招阶段，学历VS技术哪个更重要？ #
51042次浏览 334人参与
# 外包能不能当跳板？ #
50423次浏览 250人参与
# 简历无回复，你会继续海投还是优化再投？ #
107356次浏览 830人参与
# 找工作，行业重要还是岗位重要？ #
80600次浏览 1655人参与
# 校招薪资来揭秘 #
11054次浏览 43人参与
# 本机械人被这些公司泡过池子 #
39936次浏览 186人参与
# 通信硬件知识分享 #
37591次浏览 524人参与
# 说说你知道的学历厂 #
361397次浏览 1297人参与
# 面试线索爆料 #
3797次浏览 32人参与
# 24届软件开发秋招薪资爆料 #
394812次浏览 1260人参与
# 比亚迪工作体验 #
67028次浏览 241人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务