2022年6月9日
Virus Tree 2（树形DP）
摘要： 题意 给定一个$N$个节点的树以及$K$种颜色。对于树上的每个节点，你可以选择其中一种颜色给它染色，但是必须满足如下条件： 任意两个距离不超过$2$的节点，那么的颜色不能相同。 问：有多少种染色的方案。 题目链接：https://atcoder.jp/contests/abc133/tasks/ab 阅读全文
posted @ 2022-06-09 16:03 pbc的成长之路 阅读(41) 评论(0) 推荐(0) 编辑