有一棵n个节点的树,每个节点都有一个价值p[i],对于某一条路径,定义路径的价值为路径上所有点的价值在二进制下按位与的值。求所有树上路径的价值和为多少 注意,单独的一个点也算一条路径。
示例1

输入

4,[0,1,2],[1,2,3],[1,2,2,1]

输出

8

说明

共有5条路径对答案有贡献,(1->2)贡献为2,(0)贡献为1,(1)贡献为2,(2)贡献为2,(3)贡献为1,所以答案为2+1+2+2+1=8。  
加载中...