【LCA】洛谷2420[让我们异或吧]题解
来源:互联网 发布:mac电脑卸载 编辑:程序博客网 时间:2024/06/06 18:38
题目概述
给出一棵
解题报告
看洛谷讨论无意中看到这道题,一点进来发现竟然是道水题,于是水了博客QAQ。
树上路径肯定是LCA,但是由于是异或,会发现并没有必要……只需要认为询问是
示例程序
#include<cstdio>using namespace std;const int maxn=100000;int n,te,sum[maxn+5];int E,lnk[maxn+5],son[maxn*2+5],nxt[maxn*2+5],w[maxn*2+5];inline void Add(int x,int y,int z) {son[++E]=y;w[E]=z;nxt[E]=lnk[x];lnk[x]=E;}void Dfs(int x,int fa=0){ for (int j=lnk[x];j;j=nxt[j]) if (son[j]!=fa) sum[son[j]]=sum[x]^w[j],Dfs(son[j],x);}int main(){ freopen("program.in","r",stdin); freopen("program.out","w",stdout); scanf("%d",&n); for (int i=1,x,y,z;i<n;i++) scanf("%d%d%d",&x,&y,&z),Add(x,y,z),Add(y,x,z);Dfs(1); for (scanf("%d",&te);te;te--) {int x,y;scanf("%d%d",&x,&y);printf("%d\n",sum[x]^sum[y]);} return 0;}
阅读全文
0 0
- 【LCA】洛谷2420[让我们异或吧]题解
- 洛谷 2420 让我们异或吧
- 洛谷 2420 让我们异或吧
- 洛谷 [P2420] 让我们异或吧
- luogu2420 让我们异或吧
- luogu2420 让我们异或吧
- P2420 让我们异或吧
- luogu2420 让我们异或和吧
- CONTEST221 洛谷9月月赛Div.2 -P2420 让我们异或吧
- 【WikiOI】【P1036】【商务旅行】【题解】【LCA】
- 【BZOJ3732】【MST】【LCA】Network 题解
- 【模拟】17.6.1 异或和 题解
- 【JZOJ5149】超级绵羊异或 题解
- luoguP1469 找筷子 题解 (异或)
- POJ 1330 Nearest Common Ancestors LCA题解
- POJ 1470 Closest Common Ancestors LCA题解
- LCA 交通运输线 题目&题解&代码
- 【基础练习】【倍增LCA】codevs1036 商务旅行题解
- Find Minimum in Rotated Sorted Array II
- python学习——特殊方法__str__的用法
- CSS3动画-定位元素层级覆盖问题
- 日记—10.1
- 后缀数组+贪心+隔板法
- 【LCA】洛谷2420[让我们异或吧]题解
- Codeforces 864F Cities Excursions(离线处理+Tarjan)
- Framework学习(四)Launcher启动过程
- LeetCode 0066
- JS总结--------JavaScript常用关键字
- Synchronized 、Atomic 对比 -- JAVA 进阶
- RESTful 架构与 RESTful 服务
- [ZJOI2007]棋盘制作(洛谷1169)
- Maven的安装及配置