题目详情题解（0）讨论（0）提交记录（0）

AT_arc045_c.[ARC045C] エックスオア多橋君

省选/NOI-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

题意简述

有一棵 NN 个点的树，每条边上有边权，给定整数 XX，求树上点对 (a,b)(1≤a<b≤N)\left(a,b\right)\left(1\le a<b\le N\right) 的个数，使得 aa 到 bb 的简单路径上边权的异或和等于 XX。

输入格式

第一行两个整数 N,XN,X。

之后 N−1N-1 行每行三个整数 x,y,cx,y,c，表示 xx 与 yy 间有一条边权为 cc 的边。

数据保证为一棵树。

输出格式

一个整数表示答案（记得换行）。

输入输出样例

  • 输入#1

    6 7
1 2 5
2 3 3
3 4 6
2 5 2
5 6 7

    输出#1

    3

  • 输入#2

    6 3
1 2 1
2 3 3
3 4 2
4 5 3
4 6 1

    输出#2

    4

  • 输入#3

    10 1
9 10 1
6 10 1
5 2 1
8 6 1
4 5 1
7 6 0
3 8 0
3 1 1
8 2 0

    输出#3

    25

说明/提示

1≤N≤105,0≤X≤109,1≤xi,yi≤N,0≤ci≤1091\le N\le10^5,0\le X\le10^9,1\le x_i,y_i\le N,0\le c_i\le10^9。

Y204335翻译

输入解题思路，AI测评打分。不知道怎么写?

首页