首页 > TAG信息列表 > coup
洛谷P8127 [BalticOI 2021 Day2] The Xana coup 题解 树形DP
题目链接：https://www.luogu.com.cn/problem/P8127 题目大意：给定一棵包含 \(n\) 个节点的树，树上每个点都有一个权值，节点 \(i\) 的权值为 \(a_i(a_i \in \{0,1\})\)。每次可以选择树上一个点，将这个点以及与其相邻的所有点的权值取反（\(0\) 变成 \(1\)，\(1\) 变成 \(0\)）。问：最少需要几