275307894a

摘要： A. 大富翁 诈骗题。 你会发现这个东西和先后手无关，如果某个人的某个点上面有其它人的点那么减一，如果子树内有其它人的点那么加一。 这个还是不好做。我们可以将一对属于同一个人的祖先儿子点对看成加了一又减了一，那么每个点的代价就是 $-w_x$ 加上子树内点数减去祖先个数。 这个对于每个点独立，那么排 阅读全文