摘要： 题目描述：无向连通图G 有n 个点，n - 1 条边。点从1 到n 依次编号，编号为 i 的点的权值为W i ，每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的有序点对( u, v) ，若它们的距离为2 ，则它们之间会产生Wu×Wv 的联合权值。 阅读全文