2016年8月4日
NOIP2014提高组第二题联合权值
摘要： 还是先看题吧： 试题描述 无向连通图 G 有 n 个点，n-1 条边。点从 1 到 n 依次编号，编号为 i 的点的权值为 Wi ，每条边的长度均为 1。图上两点(u, v)的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对(u, v)，若它们的距离为 2，则它们之间会产生Wu * Wv 阅读全文
posted @ 2016-08-04 11:31 小飞淙的云端 阅读(317) 评论(0) 推荐(0) 编辑