记录编号	575218	评测结果	AAAAAAAAAA
题目名称	基础最短路练习题	最终得分	100
用户昵称	00000	是否通过	通过
代码语言	C++	运行时间	2.711 s
提交时间	2022-09-07 20:34:57	内存使用	11.90 MiB

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n,m,k;
struct node{
	int u,c;
};
vector<node> g[200000];
int dis[200000];
int mark[200000];
void dfs(int x,int d)
{
	mark[x]=1;
	dis[x]=d;
	for(node q:g[x])
	{
		if(mark[q.u]==0)
		{
			dfs(q.u,d^q.c);
		}
	}
}
int main(){
	freopen("basiczdl.in","r",stdin);
	freopen("basiczdl.out","w",stdout);
cin>>n>>m>>k;
for(int q=1;q<=m;q++)
{
	int x,y,z;
	cin>>x>>y>>z;
	g[x].push_back({y,z});
	g[y].push_back({x,z});
}
dis[1]=0;
dfs(1,0);
for(int q=1;q<=k;q++)
{
	int x,y;
	cin>>x>>y;
	cout<<(dis[x]^dis[y])<<endl;
}
return 0;
}