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