模拟赛求助

初入 B 市的小 A 试图理解这座城市的城市规划。B 市有 n 个商业区，第 i 个商业区有 ai 的繁荣度。商业区之间由 n − 1 条街道连接。 有时一些街道会被封锁，此时商业区就会被分成若干个互相无法到达的区域。但是小 A 发 现，对于每个联通的区域，其中商业区的繁荣度的异或和都恰好会等于一个非负整数 x。 小 A 希望你能告诉她有多少种封锁街道的方案。她并不想为难你，因此你只需要输出答案 对 998244353 取模的结果就好。 两种方案不同，当且仅当存在某条街道在一种方案中被封锁且在另一种方案中没有被封锁。 1.2 输入格式 第一行输入 n 和 x ，含义如题。 第二行输入 n 个非负整数，第 i 个非负整数 ai 表示第 i 个商业区的繁荣度。 接下来 n − 1 行，每行两个正整数 u 和 v ，表示商业区 u 和 v 之间有一条街道。

1<=n<=1e6

mz,hyc,lcy,赶紧给我讲一讲!