祝愿参加这赛季ICPC/CCPC的你我均能取得理想成绩，魔法树祝你好运~现在大魔术师长途要开始施展魔法啦！1条，可能更多），当各个连通块中的能量值总和奇偶性都相同时，魔法树会发生神秘反应，彻底释放出它的能量！请问大魔法师长途有多少种方案使得魔法树能释放能量呢？
祝愿参加这赛季ICPC/CCPC的你我均能取得理想成绩，魔法树祝你好运~ 长途有一棵魔法树，树中包含 n n 个点，编号为 1 1~ n n，其中每一个结点都富含能量值。 现在大魔术师长途要开始施展魔法啦！他要砍掉树的任意多条边（可能 0条，可能 1 1条，可能更多）。当各个连通块中的能量值总和奇偶性都相同（即均为奇数或者均为偶数）时，魔法树会发生神秘反应，彻底释放出它的能量！ 连通块的定义：若结点 p_1 p 1 能通过某些树边到达结点 p_2 p 2 ，结点 p_2 p 2 能通过某些树边到达结点 p_1 p 1 ，则称 p_1 p 1 和 p_2 p 2 处在同一个连通块当中 请问大魔法师长途有多少种方案使得魔法树能释放能量呢？ 由于答案可能很大，你只需要输出答案对 998244353 998244353取模后的值即可 两种方案不同，当且仅当至少存在一条树边在一种方案中被砍，在另一种方案中没被砍
（图片来源网络，侵删）
