Codeforces Round 646 (Div. 2) E. Tree Shuffling(树,贪心)-思路时间:2024-10-22 07:32:48 考虑一个节点 u u u,显然它子树中的操作可以由它本身和祖先来进行。如果它的祖先有比它花费更小的,直接跳过节点 u u u。 我们分别记录每一个子树中位置不对的 0 0 0和 1 1 1的个数,每次操作选出较小的那一个即可。