链接为蓝桥云课一道题,但是给的样例我算不出来,为什么会是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