给你一个个节点,以为根的树,第个节点的点权为。 我们我们定义一个子树是“好子树“当且仅当这颗子树中所有节点权值的最大值与最小值之差是一个奇数。 现在我想请你找出所有的”好子树“。
输入描述:
第一行一个整数接下来一行个整数表示


输出描述:
第一行一个整数表示好子树的个数接下来一行个整数,分别表示每个好子树的根节点,从小到大输出。
示例1

输入

6
1 2 3 4 5 6
1 2
1 3
2 4
2 5
3 6

输出

3
1 2 3
加载中...