七白克

摘要： 题目描述 无向连通图 GG 有 nn 个点，n-1n−1 条边。点从 11 到 nn 依次编号,编号为 ii 的点的权值为 W_iWi​，每条边的长度均为 11。图上两点 (u, v)(u,v) 的距离定义为 uu 点到 vv 点的最短距离。对于图 GG 上的点对 (u, v)(u,v)，若它们的距 阅读全文

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