2019年5月20日
P1351 联合权值
摘要： 题目描述 无向连通图G有n个点，n-1 条边。点从1到n依次编号,编号为i的点的权值为W_i ，每条边的长度均为 1。图上两点(u,v) 的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对 (u,v)，若它们的距离为 2，则它们之间会产生Wv*Wu的联合权值。 请问图 G上所有可产生联合 阅读全文
posted @ 2019-05-20 19:55 shao0320 阅读(241) 评论(0) 推荐(0)
****************************************** 页脚Html代码 ******************************************