vijos1906:联合权值
摘要:描述 无向连通图 G 有 n 个点,n-1 条边。点从 1 到 n 依次编号,编号为 i 的点的权值为 WiWi, 每条边的长度均为 1。图上两点(u, v)的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对(u, v),若它们的距离为 2,则它们之间会产生WuWu×WvWv的联合权值。
阅读全文
posted @ 2016-07-24 19:31
posted @ 2016-07-24 19:31
posted @ 2016-06-29 20:01