首页 > 试题广场 >

路径和

[编程题]路径和
  • 热度指数：58 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
有一棵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。

备注:
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

树
难度：
0条回答 1598浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号