题目描述

给定一棵 $n$ 个点的有根树 $T$，树的节点从 $1$ 到 $n$ 标号，$1$ 为根。每个点有两个整数值 $a_i,b_i$。

称一个点集 $S$ 是好的当且仅当其满足以下条件：

$\forall~ u, v\in S~(u\ne v)$ 满足 $u$ 是 $v$ 的祖先，$\exist~ x\not\in S,y\in S$，使得：