第二题应该是个n^2的算法,第一是求树的最短路径,不能直接用多源最短路径算法,那玩意儿n^3,这里求的话,(假想节点a为根结点,然后求各点深度,也就是距离了)。然后对于任意三点,a,b,c;假设最优点是T,那么其实距离和T无关,应该是ab,bc,ac的最短距离的和除以二。问题是怎么把三重循环求和拆开,变成二重循环