
树形dp
文章平均质量分 91
deerly_
懒了这么久,我也该勤快一些了
展开
-
Computer HDU - 2196 (树形dp || 树的直径)
Computer HDU - 2196 (树形dp || 树的直径) 题目链接 题目大意: 给定一棵树,知道相邻结点的距离,问对于每一个结点,和距离它最远的结点之间的距离是多少。 Input: 5 n个结点 1 1 表示2和1之间的距离是1 2 1 表示3和2之间的距离是1 3 1 表示4和3之间的距离是1 1 1 表示5和1之间的距离是1 ...原创 2018-07-27 21:33:47 · 612 阅读 · 0 评论 -
POJ - 1741 (树分治)
题目链接 题目大意 一棵树,n个节点,给出边与边的连接情况以及权值。问有多少条路径的长度<=m。 样例 5 4 1 2 3 1 3 1 1 4 2 3 5 1 8 思路 选定 一个根,我们会发现所有的路径分两种情况:一是经过这个根,二是不经过这个根。对于第二种情况,我们会发现它是第一种情况的子问题。 我们只要想出第一种情况...原创 2018-08-23 15:55:18 · 207 阅读 · 0 评论