如果选出的k个点，如果存在两点u，v，这两点之间不是直接相连，那么两者的距离是0吗？

请问 什么事 树？ ---------------------------------------------------------------------、 N 点 N-1 边 全联通 俩个点之间的 最短路唯一

那么求解期望距离时，如果选取的k个点中。挑选出的u和v不是直接相连，需要计算两者的最短路径吗？

期望距离，直接理解成k点的最短路径*k对吗

树形的图求最短路径有什么号的办法么。。。 用弗洛伊德算法感觉太浪费了 而且还超时~~