求助#7#8WA
查看原帖
求助#7#8WA
657499
Ayaka_Li楼主2023/7/21 10:38
#include <iostream>
#include <queue>
#include <cstring>
#define int long long
using namespace std;
const int N=1e7+10;
const int INF=1e9+17;
struct edge {
	int to,nxt,data;
}e[N];
int head[N],cnt;
inline void add(int u,int v,int w) {
	e[++cnt].to=v;
	e[cnt].data=w;
	e[cnt].nxt=head[u];
	head[u]=cnt;
}
#define pii pair<int,int>
priority_queue<pii,vector<pii>,greater<pii> >Q;
int n,m,q;
int dis[N];
bool o[N];
inline void Dijkstra(int s) {
	for (int i=1;i<=n;i++)
		dis[i]=INF;	
	memset(o,false,sizeof(o));
	dis[s]=0;
	Q.push({0,s});
	while (!Q.empty()) {
		int u=Q.top().second;Q.pop();
		if (!o[u]) {
			o[u]=1;
			for (int i=head[u];i;i=e[i].nxt) {
				int v=e[i].to,
					w=e[i].data;
				if (dis[v]>dis[u]^w) {
					dis[v]=dis[u]^w;
					Q.push({dis[v],v});
				}
			}
		}
	}
}
signed main() {
	cin>>n>>m>>q;
	while (m--) {
		int x,y,v;
		cin>>x>>y>>v;
		add(x,y,v);
		add(y,x,v);
	}
	Dijkstra(1);
	while (q--) {
		int x,y;
		cin>>x>>y;
		cout<<(dis[x]^dis[y])<<endl;
	}
	return 0;
}
2023/7/21 10:38
加载中...