loj#P6272. 「BestCoder Round #88」Tree Cutting(改)
「BestCoder Round #88」Tree Cutting(改)
题目描述
给一棵 个节点的树,每个点有点权 。
设 表示树上有多少个连通块,满足点权异或和为 。
求 对 取模。
输入格式
第一行一个正整数 。
第二行 个非负整数 。
接下来 行,每行两个正整数 ,表示树上存在边 。
输出格式
输出一行,共 个非负整数,依次为 。
数据范围与提示
对于 的数据, 。
给一棵 n(1≤n≤1000) 个节点的树,每个点有点权 wi(0≤wi<215) 。
设 fx 表示树上有多少个连通块,满足点权异或和为 x 。
求 f0,f1,f2,...,f215−1 对 998244353 取模。
第一行一个正整数 n 。
第二行 n 个非负整数 wi 。
接下来 n−1 行,每行两个正整数 x,y ,表示树上存在边 (x,y) 。
输出一行,共 215 个非负整数,依次为 f0,f1,...,f215−1 。
对于 100% 的数据,1≤n≤1000,0≤wi<215 。