随笔分类 - acm / 打表

Codeforces Round #801 (Div. 2) - D2. Tree Queries (Hard Version)

摘要：树形DP Problem - D2 - Codeforces 题意有

n (1 <= n <= 2 * 10^{5})

$n(1<=n<=2*10^5)$ 个结点的树，可任选 k 个观察点

x_{1}, x_{2} . . . x_{k}

$x_1,x_2...x_k$ ，对于任意的某个点 t，可以分别给出到这 k 个观察点的距离（边权均为1）求 k 的最小值，使得任意两个结点的这 k 个距离不完阅读全文

posted @ 2022-09-22 17:31 hzy0227 阅读(18) 评论(0) 推荐(0) 编辑

公告

昵称： hzy0227
园龄： 3年5个月
粉丝： 8
关注： 5

+加关注

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

hzy717zsy

随笔分类 - acm / 打表

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论