无所谓 这题卫星的意义就是抹去最大的边 因为要求的不是任意两点间的最短路 而是最小生成树 对于一个已知确定的无向图（假设连通） 则从任意节点开始建树的结果是一样的 by a143262801 @ 2017-04-10 21:56:57