P5169 xtq的异或和

目录

一。题目

二。题目大意

三。程序

---

一。题目

题目背景

xtq在六年级的时候开始大量研究离散数学。这一天，他正在对着一张密密麻麻的图思索。

题目描述

xtq有一张nn个点，mm条边的无向连通图。第ii条边连接s_i,t_isi​,ti​，权值为w_iwi​。不保证无重边或自环。

xtq认为，如果存在一条从uu出发，到vv结束的路径，使得所有被这条路径恰经过奇数次的边的权值的异或和为xx，那么点对(u,v)(u,v)关于xx是巧妙的。

现在，xtq问了你qq个问题，每次询问有多少个不同的点对(u,v)(u,v)关于xx是巧妙的。注意uu可以等于vv，且如果u \neq vu=v那么(u,v)(u,v)与(v,u)(v,u)是不同的。

输入格式

第一行，三个正整数n,m,qn,m,q

接下来mm行，每行三个整数s_i,t_i,w_isi​,ti