C-牛牛的路径和_牛客编程巅峰赛S2第10场

时间限制：C/C++/Rust/Pascal 3秒，其他语言6秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

有一棵n个节点的树，每个节点都有一个价值p[i]，对于某一条路径，定义路径的价值为路径上所有点的价值在二进制下按位与的值。求所有树上路径的价值和为多少

注意，单独的一个点也算一条路径。

示例1

复制

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

复制

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