树形dp
龍木
若人生为棋,我愿为卒,漫漫征途,谁曾见我后退半步
展开
-
C - Digital Path
https://nanti.jisuanke.com/t/42397 Zhe the bully, is condemned by all kinds of evil, like bullying those who are weaker. His teammates have been mistreated for a long time. Finally, they decided not to put up with their buddy any more and flee to Digital V原创 2020-12-20 14:33:17 · 230 阅读 · 0 评论 -
J - Kingdom‘s Power
https://vjudge.net/contest/402960#problem/J Alex is a professional computer game player. These days, Alex is playing a war strategy game. The kingdoms in the world form a rooted tree. Alex's kingdom11is the root of the tree. With his great diplomacy an..原创 2020-10-22 19:46:45 · 348 阅读 · 0 评论 -
A - Maximum White Subtree
链接:https://vjudge.net/contest/399019#problem/A You are given a tree consisting ofnnvertices. A tree is a connected undirected graph withn−1n−1edges. Each vertexvvof this tree has a color assigned to it (av=1av=1if the vertexvvis white and00if t...原创 2020-10-04 18:37:27 · 167 阅读 · 0 评论 -
[1] 3714 问题 H: 周年纪念晚会
题目链接:http://acm.ocrosoft.com/problem.php?cid=1695&pid=7 题目描述:人Ural周立大学的校长正在筹备学校的80周年纪念聚会。由于学校的职员有不同的职务级别,可以构成一棵以校长为根的人事关系树。每个职员都有一个唯一的整数编号(范围在1到N之间),并且对应一个参加聚会所获得的欢乐度。为了使每个参加聚会者都感到欢乐,校长想设法使每个职员和他...原创 2019-07-15 10:14:45 · 498 阅读 · 0 评论 -
[2] 3710 问题 D: 战略游戏
题目链接:http://acm.ocrosoft.com/problem.php?cid=1695&pid=3 题目描述:Bob喜欢玩电脑游戏,特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。 他要建立一个古城堡,城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵,使得这些士兵能了望到所有的路。 注意,某个士兵在一个结点上时,与该结点相连的所有边将都可...原创 2019-07-15 10:40:15 · 394 阅读 · 0 评论 -
3708 问题 B: 选课
题目链接:http://acm.ocrosoft.com/problem.php?cid=1695&pid=1 题目描述 大学里实行学分。每门课程都有一定的学分,学生只要选修了这门课并考核通过就能获得相应的学分。学生最后的学分是他选修的各门课的学分的总和。 每个学生都要选择规定数量的课程。其中有些课程可以直接选修,有些课程需要一定的基础知识,必须在选了其它的一些课程...原创 2019-07-15 15:31:29 · 456 阅读 · 0 评论 -
问题 E: 皇宫看守
链接:http://acm.ocrosoft.com/problem.php?cid=1695&pid=4 题目描述 太平王世子事件后,陆小凤成了皇上特聘的御前一品侍卫。 皇宫以午门为起点,直到后宫嫔妃们的寝宫,呈一棵树的形状;有边直接相连的宫殿可以互相望见。大内保卫森严,三步一岗,五步一哨,每个宫殿都要有人全天候看守,在不同的宫殿安排看守所需的费用不同。 ...原创 2019-09-03 12:40:03 · 570 阅读 · 0 评论