摘要：
题面 ZYB有一个有N个节点的树，现在他希望你求出与每个节点距离不超过K的节点数。两个节点（x，y）之间的距离定义为x到y的最短路径上经过的边数。为节省读入和输出时间，我们使用以下方式：读入：我们有两个数字A和B，让fai是节点i的父亲，fa1 = 0，fai =（A * i + B）％（i-1）+ 阅读全文
posted @ 2018-10-10 15:54
HappyJoy
阅读(229)
评论(0)
推荐(0)
摘要：
题面 对于给定的树T，计算集合{A，B，C}的数量，其中：1、A，B，C是树T的节点2、不存在经过A，B，C的简单路径 分析 我猜题目叫Y的原因是因为要求的三个点构成一个Y的形状qvq 先看这个粉色的部分，考虑怎么计算第二部分的答案呢？ 根据组合数学的思想，可以从3,4,8为根的子树内选两个（一个子 阅读全文
posted @ 2018-10-10 10:37
HappyJoy
阅读(184)
评论(0)
推荐(0)
摘要：
题意 在树上不同的点，一个物品价值不同，可任选一个点为起点，买进此物品，再找出卖出此物品能得到的最大价值。通往其他点需要耗费边权大小的费用 分析 先开始想考虑一维状态就定义完，但是发现不好做。 定义f[u][0]表示以u为根的子树的最小成本，f[u][1]表示以u为根的子树的最大收入 从叶节点往上更 阅读全文
posted @ 2018-10-10 07:59
HappyJoy
阅读(135)
评论(0)
推荐(0)
浙公网安备 33010602011771号