牛客303088338号
2021-03-26 20:53 Pennsylvania State University Park Java
关注
第二题应该是个n^2的算法，第一是求树的最短路径，不能直接用多源最短路径算法，那玩意儿n^3，这里求的话，（假想节点a为根结点，然后求各点深度，也就是距离了）。然后对于任意三点，a，b，c；假设最优点是T，那么其实距离和T无关，应该是ab，bc，ac的最短距离的和除以二。问题是怎么把三重循环求和拆开，变成二重循环
查看原帖
1 3
相关推荐
查看12道真题和解析 牛客热帖
更多
正在热议
更多
# AI时代还有必要刷leetcode吗？ #
19721次浏览 310人参与
# 生化环材还是天坑吗 #
63277次浏览 336人参与
# 厦门银行科技岗值不值得投 #
28052次浏览 754人参与
# 有哪些公司在面试时考察AICoding？ #
14300次浏览 287人参与
# 薪资爆料 #
411495次浏览 2205人参与
# 从投递到OC，你用了多久 #
18660次浏览 198人参与
# 想从事Agent应该学习哪些技术？ #
5788次浏览 207人参与
# 26届春招投递记录 #
2728次浏览 32人参与
# 多益网络工作体验 #
68113次浏览 309人参与
# 秋招报数：你投了多少家公司？ #
164206次浏览 971人参与
# HR面都在聊什么？ #
10552次浏览 116人参与
# 你都在哪些场所面过试？ #
80011次浏览 501人参与
# 你想吐槽公司的哪些规定 #
45620次浏览 212人参与
# 什么人最适合大厂？ #
10471次浏览 107人参与
# 哪些公司面试还在问八股？ #
11100次浏览 104人参与
# 父母问你工作找得怎么样，怎么回 #
19181次浏览 228人参与
# 如何快速融入团队？ #
49052次浏览 305人参与
# 我的求职进度条 #
1069572次浏览 7543人参与
# 毕业论文进行时 #
35236次浏览 166人参与
# 技术转行的心路历程 #
93617次浏览 786人参与
# 你觉得mentor喜欢什么样的实习生 #
58025次浏览 1034人参与