冒泡ioa
冒泡ioa

图/数的遍历
文章归档

[NOIP2014]联合权值

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

   183   2018-10-01   去围观