A59006.午枫的01树中心

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:256MB

题目描述

小枫有一棵 nn 个节点 0101 树,每个节点的权值是 0011 ,定义中心节点 xx ,所有与节点 xx 距离为 11 的节点的权值都与节点 xx 的权值不同。

小午想知道这颗 0101 树有多少个中心节点。

输入格式

第一行输入一个正整数 nn (2n2×105)(2\leq n\leq 2\times 10^5) ,表示节点个数。

第二行输入 nn 个整数 aia_i (ai{0,1})(a_i\in\{0,1\}) ,表示第 ii 个节点权值。

接下来 n1n-1 行,每行输入两个正整数 u,vu,v (1u,vn)(1\leq u,v\leq n) ,表示 uuvv 之间有一条边连接。

输出格式

输出一个整数,表示这颗 0101 树的中心节点个数。

输入输出样例

  • 输入#1

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

    输出#1

    4

说明/提示

这颗 0101 树的 44 个中心节点为 33445566

首页