牛客303088338号：第二题应该是个n^2的算法，第一是求树的最短路径，不能直接用多源最短路径算法，那玩意儿n^3，这里求的话，（假想节点a为根结点，然后求各点深度，也就是距离了）。然后对于任意三点，a，b，c；假设最优点是T，那么其实距离和T无关，应该是ab，bc，ac的最短距离的和除以二。问题是怎么把三重循环求和拆开，变成二重循环
投递阿里巴巴集团等公司10个岗位 > 0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了：
牛客303088338号：第二题应该是个n^2的算法，第一是求树的最短路径，不能直接用多源最短路径算法，那玩意儿n^3，这里求的话，（假想节点a为根结点，然后求各点深度，也就是距离了）。然后对于任意三点，a，b，c；假设最优点是T，那么其实距离和T无关，应该是ab，bc，ac的最短距离的和除以二。问题是怎么把三重循环求和拆开，变成二重循环 投递阿里巴巴集团等公司10个岗位 >