2018年11月7日
NOIP2014提高组-day1——联合权值（简单dp？递推？）
摘要： 描述无向连通图G 有n 个点，n - 1 条边。点从1 到n 依次编号，编号为 i 的点的权值为W i ，每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ，若它们的距离为2 ，则它们之... 阅读全文
posted @ 2018-11-07 08:25 Stargazer_cykoi 阅读(113) 评论(0) 推荐(0) 编辑