随笔分类 -  1-5-动态规划-树形DP

摘要:生命之树 在X森林里,上帝创建了生命之树。 他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值。 上帝要在这棵树内选出一个非空节点集S,使得对于S中的任意两个点a,b,都存在一个点列 {a, v1, v2, …, vk, b} 使得这个点列中的每个点都是S里面的元素,且 阅读全文
posted @ 2019-02-25 22:07 yzm10 阅读(405) 评论(0) 推荐(0)
摘要:联合权值 题目描述 无向连通图 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)
摘要:transaction transaction transaction Kelukin is a businessman. Every day, he travels around cities to do some business. On August 17th, in memory of a 阅读全文
posted @ 2018-09-04 22:51 yzm10 阅读(163) 评论(0) 推荐(0)
摘要:JLUCPC Dr. Skywind and Dr. Walkoncloud are planning to hold the annual JLU Collegiate Programming Contest. The contest was always held in the college 阅读全文
posted @ 2018-09-03 17:33 yzm10 阅读(223) 评论(0) 推荐(0)