摘要：题意 给定一个$N$个节点的树以及$K$种颜色。对于树上的每个节点，你可以选择其中一种颜色给它染色，但是必须满足如下条件： 任意两个距离不超过$2$的节点，那么的颜色不能相同。 问：有多少种染色的方案。 题目链接：https://atcoder.jp/contests/abc133/tasks/ab 阅读全文

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