随笔分类 - USACO

洛谷 P3605 [USACO17JAN]Promotion Counting P 题解--zhengjun

摘要：思路直接 dfs 一遍。首先，一个子树内的点都是一遍 dfs 到的，那么直接差分一下，到达

u

$u$ 的时候记录当前的

> p_{u}

$>p_u$ 的个数，然后 dfs 完

u

$u$ 的子树的时候，记录

> p_{u}

$>p_u$ 的个数，相减即为

u

$u$ 的答案。代码 #include<bits/stdc++.h> usi 阅读全文

posted @ 2022-07-04 20:21 A_zjzj 阅读(24) 评论(0) 推荐(0) 编辑

公告

昵称： A_zjzj
园龄： 3年3个月
粉丝： 26
关注： 13

<

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

最新随笔

随笔分类 (295)

随笔档案 (276)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:OI 回忆录 3 - 我的同学们
@ycx060617 高二强势拿到奖励名额...
--275307894a
2. Re:OI 回忆录 3 - 我的同学们
@ycx060617 高二强势拿到奖励名额...
--tzc_wk
3. Re:OI 回忆录 - A_zjzj 与 OI 的故事
前排！
--陈敏焕
4. Re:OI 回忆录 - A_zjzj 与 OI 的故事
前排！
--Alaso_shuang
5. Re:OI 回忆录 1 - 吴老师（FLY）
fly 好像已经有未婚妻了
--keenlf