随笔分类 - 动态规划——树形dp

摘要：

D e s c r i p t i o n

$Description$ 给你一颗

n

$n$ 个点的树，每个点有一个权值

a [i]

$a[i]$ ,求出这颗树的所有满足权值最大点的权值权值最小点的权值

a [r t]

$a[rt]$ 接着，还要满足题目给出的条件权值最大点的权值权值最小点的权值

v

$v$ 时再统计答案，这样就可以做完啦代码 cpp include using n 阅读全文

posted @ 2019-10-02 11:51 ShuraEye 阅读(157) 评论(0) 推荐(0) 编辑

摘要：

D e s c r i p t i o n

$Description$ 一棵树是一个不含环的连通图。树上两点间的距离是两点间最短路径的长度（边的）。给你一棵

n

$n$ 个点的树和一个正整数

k

$k$ 。找出不同的距离为

k

$k$ 的点对的数量。注意点对

（ u, v ）

$（u,v）$ 和

（ v, u ）

$（v,u）$ 被认为是相同的。

I n p u t

$Input$ 第一行包含两个整数

n

$n$ 和

k

$k$ $（1≤ 阅读全文

posted @ 2019-10-02 11:15 ShuraEye 阅读(148) 评论(0) 推荐(0) 编辑

昵称： ShuraEye
园龄： 5年6个月
粉丝： 5
关注： 5

2025年3月

日

一

二

三

四

五

六

ShuraEye