#6272. 「BestCoder Round #88」Tree Cutting(改)

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Sdchr

题目描述

给一棵 n(1 \le n \le 1000) 个节点的树,每个点有点权 w_i(0 \le w_i < 2 ^ {15})

f_x 表示树上有多少个连通块,满足点权异或和为 x

f_0, f_1, f_2, ..., f_{2 ^ {15} - 1} 998244353 取模。

输入格式

第一行一个正整数 n

第二行 n 个非负整数 w_i

接下来 n-1 行,每行两个正整数 x, y ,表示树上存在边 (x, y)

输出格式

输出一行,共 2 ^ {15} 个非负整数,依次为 f_0, f_1, ..., f_{2 ^ {15} - 1}

数据范围与提示

对于 100\% 的数据, 1 \le n \le 1000, 0 \le w_i < 2 ^ {15}