2017年2月5日
AC日记——联合权值 洛谷 P1351
摘要： 题目描述 无向连通图G 有n 个点，n - 1 条边。点从1 到n 依次编号，编号为 i 的点的权值为W i ，每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ，若它们的距离为2 ，则它们之间会产生Wu ×Wv 的联合权值。 阅读全文
posted @ 2017-02-05 10:17 IIIIIIIIIU 阅读(203) 评论(0) 推荐(0)