题意:
给一棵树 n 个节点, 1 为根节点. 操作为, 选定一个节点 x. 当前值取反, x 的孙子. 孙子的孙子.
.
. 均取反
如今告诉初始时每一个点的值和最后每一个点的目标值, 求操作次数最少时须要选择那些节点
(1?≤?n?≤?105)
来源: http://www.bubuko.com/infodetail-2998595.html