5.22江西ICPC2023年I题

最新推荐文章于 2024-10-30 21:53:27 发布

Zhouwen_

最新推荐文章于 2024-10-30 21:53:27 发布

阅读量266

点赞数

分类专栏：每日一题文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/Zhouwen_/article/details/130830933

版权

每日一题专栏收录该内容

4 篇文章 0 订阅

订阅专栏

该问题描述了在树结构中进行两种操作：一是对路径上的边权进行异或操作，二是查询节点的边权异或和。解决方案是仅对路径两端的节点更新边权，以及直接输出查询节点的边权异或值。考虑到大数值，使用scanf和printf进行输入输出优化。

摘要由CSDN通过智能技术生成

Problem - I - Codeforces

题意：

一共有两种操作，一是将一棵树一条路径上的边权异或上一个数，二是询问一个点周围所有边权的异或和。

题解：

对于操作一：除了路径两个端点的答案会改变，其余都不变，所以直接对两个端点异或上这个数即可。

对于操作二：输出答案

注意到数据范围很大，所以用scanf和printf输入和输出

#include<bits/stdc++.h>
#define long long int
using namespace std;
const int N=5e5+10;
int w[N];
signed main(){
	int n,q;
	scanf("%d %d",&n,&q);
	for(int i=0;i<n-1;i++){
		int x,y,c;
		scanf("%d %d %d",&x,&y,&c);
		
		w[x]^=c;
		w[y]^=c;
	}
	for(int j=0;j<q;j++){
		int op;
		scanf("%d",&op);
		if(op==1){
			int a,b,m;
			scanf("%d %d %d",&a,&b,&m);
			w[a]^=m;
			w[b]^=m;
		}
		else{
			int a;
			scanf("%d",&a);
			printf("%d\n",w[a]); 
		}
	}
	return 0;
}