COCI 2020/2021 Svjetlo 题目大意 求最短的树上路径（可以重复经过点或边）长度使得经过每个点的次数满足给定的奇偶性。树的大小为 N N N。 N ≤ 500000 Nle 5000 … Continue reading COCI 2020/2021 Svjetlo（树形DP）
COCI 2020/2021 Svjetlo 题目大意 求最短的树上路径（可以重复经过点或边）长度使得经过每个点的次数满足给定的奇偶性。树的大小为 N N N。 N ≤ 500000 Nle 5000 … Continue reading COCI 2020/2021 Svjetlo（树形DP）