![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树形DP
千杯湖底沙.
退役了。
OI就到此为止吧。
呃我又回来了
展开
-
HLOJ453 战略游戏
题面题目描述 Bob喜欢玩电脑游戏,特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡,城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵,使得这些士兵能了望到所有的路。注意,某个士兵在一个结点上时,与该结点相连的所有边将都可以被了望到。 请你编一程序,给定一树,帮Bob计算出他需要放置最少的士兵。 输入格式 输入文件中数据表示一棵树,描...原创 2018-05-11 19:34:40 · 421 阅读 · 0 评论 -
HLOJ454 最大利润
题面题目描述 政府邀请了你在火车站开饭店,但不允许同时在两个相连接的火车站开。任意两个火车站有且只有一条路径,每个火车站最多有50个和它相连接的火车站。 告诉你每个火车站的利润,问你可以获得的最大利润为多少。 例如下图是火车站网络: 最佳投资方案是在1,2,5,6这4个火车站开饭店可以获得利润为90 输入格式 第一行输入整数N(<=100000),表示有N个火车站,分别用1...原创 2018-05-11 19:46:24 · 356 阅读 · 0 评论 -
HLOJ455 苹果二叉树
题面题目描述 有一棵苹果树,如果树枝有分叉,一定是分2叉(就是说没有只有1个儿子的结点)。这棵树共有N个结点(叶子点或者树枝分叉点),编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树: 2 5 \ / 3 4 \ / 1 现在这颗树枝条太多了,需要剪枝。但是一些树枝上长有苹果。 给定需要保留的树枝数量,...原创 2018-05-11 21:26:39 · 240 阅读 · 0 评论 -
HLOJ456 选课
题面题目描述 学校实行学分制。每门的必修课都有固定的学分,同时还必须获得相应的选修课程学分。学校开设了N(N < 300)门的选修课程,每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。 在选修课程中,有些课程可以直接选修,有些课程需要一定的基础知识,必须在选了其它的一些课程的基础上才能选修。例如《Frontpage》必须在选修了《Windows操...原创 2018-05-13 19:40:30 · 278 阅读 · 0 评论 -
HLOJ459[noi2011] 道路修建
题面题目描述 在 W 星球上有 n 个国家。为了各自国家的经济发展,他们决定在各个国家 之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬,他们只愿 意修建恰好 n – 1 条双向道路。 每条道路的修建都要付出一定的费用,这个费用等于道路长度乘以道路两端 的国家个数之差的绝对值。例如,在下图中,虚线所示道路两端分别有 2 个、4 个国家,如果该道路长度为 1,则费用为 1×|2 –...原创 2018-05-13 20:56:12 · 274 阅读 · 0 评论 -
HLOJ462【usaco2012dec】Nearby Cows
这道题目我水一波吧。。。 给一个大佬的题解: 题解地址 大佬信息转载 2018-05-13 21:39:19 · 240 阅读 · 0 评论