给出一棵 n 个点的树,点编号 1..n , i 号点的点权是aia_iai, 可以通过删边的方式将这棵树划分成一些连通块,求有多少种不同的划分方案,满足:划分后每个连通块的点权异或和均为 M , 答案对1004535809text{1004535809}1004535809取模。
给出一棵 n 个点的树,点编号 1..n , i 号点的点权是 aia_iai 。 可以通过删边的方式将这棵树划分成一些连通块,求有多少种不同的划分方案,满足:划分后每个连通块的点权异或和均为 M 。 答案对 1004535809text{1004535809}1004535809 取模。
(图片来源网络,侵删)
标签: HBC200547划分树题解