树形dp
关注
分享
扫一扫
Pi_UK(wjh)
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【基础算法】重建道路
星期四 目录 题目 描述 输入 输出 样例输入 样例输出 分析 代码 题目 描述 一场可怕的地震后，人们用N个牲口棚(1≤N≤150，编号1..N)重建了Farmer John的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树。 John想要知道另一次地震会造成多严重的破坏。有些道路一旦被毁坏，就会...原创 2019-03-14 14:23:35 · 392 阅读 · 0 评论 -
【基础算法】选课
蒟蒻的世界 目录 题目 描述 输入 输出 样例输入 样例输出 分析 状态定义 代码 题目 描述 学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。 学校开设了 N 门的选修课程，每个学生可选课程的数量 M 是给定的。学生选修了这M门课并考核通过就能获得相应的学分。 在选修课程中，有些课程可以直接选修，有些课程需要一定的基础知识，必须在选了其它的...原创 2019-03-07 17:25:17 · 1394 阅读 · 3 评论 -
【IOI2005】河流
++ i 目录 题目 描述 输入 输出 样例输入 样例输出 分析 状态转移 汇总代码 题目 描述 几乎整个Byteland王国都被森林和河流所覆盖。小点的河汇聚到一起，形成了稍大点的河。就这样，所有的河水都汇聚并流进了一条大河，最后这条大河流进了大海。这条大河的入海口处有一个村庄——名叫Bytetown 在Byteland国，有n个伐木的村庄，这些村庄都座落在河边。目前...原创 2019-03-18 12:56:21 · 267 阅读 · 0 评论 -
战略游戏
一不小心就…… 目录 题目 描述 输入 输出 样例输入 样例输出 提示 解析 代码 AC代码 题目 描述 Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。 他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。 注意，某个士兵在一个结点上时，与该结点相连的所有边将都可...原创 2019-03-30 14:44:46 · 590 阅读 · 1 评论 -
【基础算法】二叉苹果树
纯属意外…… 目录 题目 描述 输入 输出 样例输入 样例输出 分析 状态转移方程： 提出疑问 解答 代码 题目 描述 有一棵苹果树，如果树枝有分叉，一定是分 2 叉（就是说没有只有 1 个儿子的结点）。这棵树共有 N 个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是 1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有 4 个树枝的...原创 2019-03-14 12:52:05 · 1624 阅读 · 0 评论