求助一道蓝桥云课题目的样例输出如何解释,感谢!
  • 板块学术版
  • 楼主Emeraldy
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/1/22 23:59
  • 上次更新2024/1/23 10:29:22
查看原帖
求助一道蓝桥云课题目的样例输出如何解释,感谢!
675667
Emeraldy楼主2024/1/22 23:59

链接为蓝桥云课一道题,但是给的样例我算不出来,为什么会是9!!![] (https://www.lanqiao.cn/problems/3721/learning/?page=1&first_category_id=1&tag_category_id=50) 异或和:

在蓝桥王国中,有 n 座城市,他们之间有 n -1条道路构成了一个树形结构。有一天,小蓝想要制定一个旅游计划,他打算从一个城市前往另一个城市旅游,他只有 m 块钱,由于蓝桥王国的特殊性,他从一个城市前往一个城市旅游需要的花费是这当中路径的异或和。 现在小蓝想要知道他有 m 块钱的情况下能有多少种旅游方案。

样例输入: 5 32

1 2 55

1 3 75

1 4 45

1 5 27

样例输出:

9

2024/1/22 23:59
加载中...