随笔分类 - acm-dp-树形dp

摘要：题意给定一个

N

$N$ 个节点的树以及

K

$K$ 种颜色。对于树上的每个节点，你可以选择其中一种颜色给它染色，但是必须满足如下条件：任意两个距离不超过

2

$2$ 的节点，那么的颜色不能相同。问：有多少种染色的方案。题目链接：https://atcoder.jp/contests/abc133/tasks/ab 阅读全文

posted @ 2022-06-09 16:03 pbc的成长之路阅读(41) 评论(0) 推荐(0) 编辑

翻转树边（换根dp）

摘要：题意给定一个

n

$n$ 个节点的树，节点编号为

1 \sim n

$1 \sim n$ 。树中的

n - 1

$n−1$ 条边均为单向边。现在，我们需要选取一个节点作为中心点，并希望从中心点出发可以到达其他所有节点。但是，由于树中的边均为单向边，所以在选定中心点后，可能无法从中心点出发到达其他所有节点。为此，我们需要翻转一些边的方向，从阅读全文

posted @ 2022-06-01 16:09 pbc的成长之路阅读(48) 评论(0) 推荐(0) 编辑

昵称： pbc的成长之路
园龄： 4年1个月
粉丝： 18
关注： 9

2025年3月

日

一

二

三

四

五

六

pbc的成长之路