Kenma

摘要： 前言 好题，不过有点经典。 思路分析 首先一步树上差分将问题转化为，每次可以对一个点或两个个点异或，最小化所有点点权变为 \(0\) 的代价。 然后考虑一步操作至多将两个点权相等的点全部变为 \(0\)，所以先把点权相等的配对消除一定不劣。 这样，每种点权只剩下 \(\le 1\) 个，然后设 \( 阅读全文

摘要： 防剧透。 阅读全文