2022年6月27日
洛谷P8127 [BalticOI 2021 Day2] The Xana coup 题解 树形DP
摘要： 题目链接：https://www.luogu.com.cn/problem/P8127 题目大意：给定一棵包含 \(n\) 个节点的树，树上每个点都有一个权值，节点 \(i\) 的权值为 \(a_i(a_i \in \{0,1\})\)。每次可以选择树上一个点，将这个点以及与其相邻的所有点的权值取反 阅读全文
posted @ 2022-06-27 15:16 quanjun 阅读(66) 评论(0) 推荐(0) 编辑