摘要: 联合权值 题目描述: 无向连通图G 有n 个点,n - 1 条边。点从1 到n 依次编号,编号为 i 的点的权值为W i ,每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ,若它们的距离为2 ,则它们之间会产生Wu×Wv 的联 阅读全文
posted @ 2017-08-08 11:34 |斗蜂| 阅读(391) 评论(0) 推荐(0) 编辑