题面描述 给定一棵 n 个结点的树，结点编号为 1~n，i 号结点的权重记为 wi（每个点的权值各不相同）。我 …
Category Archives: 树形DP
Strategic game
题面描述 Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立 …
选课
题面描述 学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N（N &l …
选课+输出方案
题面描述 学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N（N &l …
苹果二叉树
题面描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）。这棵树共有N个结点（叶子 …
左儿子右兄弟
左儿子右兄弟是一种方法，用来使多叉树和森林转化成二叉树。 何为左儿子右兄弟？根据字面意思来理解，左边的儿子是根 …
computer
题面描述 一所学校前一段时间买了第一台计算机（所以这台计算机的ID是1）。 近年来，学校又购买了N-1台新计算 …
树形DP例5
题面描述 给定一棵n个节点的树，求其中每个点到其他节点的距离和。 输入格式 第一行一个整数n； 接下来n-1行 …
树形DP例4
题面描述 大神hkhh给定⼀棵n个点的边权树，由于他太强了，所以他想考考你。 求每一个以i为根节点的子树中以i …
树形DP例3
题面描述 给定一个n个点的无权树，求树的重心.重心定义为，删去该点之后，树中的所有连通块的最大尺寸最小。 输入 …
HF.oier 