2018年10月1日
NOIP2014提高组 联合权值（距离为2的树形dp）
摘要： 联合权值 题目描述 无向连通图 GG 有 nn 个点，n-1n−1 条边。点从 11 到 nn 依次编号,编号为 ii 的点的权值为 W_iWi​，每条边的长度均为 11。图上两点 (u, v)(u,v) 的距离定义为 uu 点到 vv 点的最短距离。对于图 GG 上的点对 (u, v)(u,v)， 阅读全文
posted @ 2018-10-01 19:46 yzm10 阅读(269) 评论(0) 推荐(0)
HDU - 5534 Partial Tree（每种都装的完全背包）
摘要： Partial Tree In mathematics, and more specifically in graph theory, a tree is an undirected graph in which any two nodes are connected by exactly one 阅读全文
posted @ 2018-10-01 19:29 yzm10 阅读(243) 评论(0) 推荐(0)