給出一棵
n 個節點的樹,每條邊都有邊權。再給出
m個詢問,求 x→
y 路徑上邊權的異或值。
看洛谷討論無意中看到這道題,一點進來發現竟然是道水題,於是水了部落格qaq。
樹上路徑肯定是lca,但是由於是異或,會發現並沒有必要……只需要認為詢問是 x→
root
,然後 ro
ot→y
就可以了,因為重複的那一段異或兩次就會變為
0 從而沒有貢獻。
#include
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)
void dfs(int x,int fa=0)
int main()
return
0;}
洛谷 2420 讓我們異或吧
題目描述 異或是一種神奇的運算,大部分人把它總結成不進製加法.在生活中 xor運算也很常見。比如,對於乙個問題的回答,是為1,否為0.那麼 a是否是男生 xor b是否是男生 a和b是否能夠成為情侶 好了,現在我們來製造和處理一些複雜的情況。比如我們將給出一顆樹,它很高興自己有n個結點。樹的每條邊上...
洛谷 P2420 讓我們異或吧
異或是一種神奇的運算,大部分人把它總結成不進製加法.在生活中 xor運算也很常見。比如,對於乙個問題的回答,是為1,否為0.那麼 a是否是男生 xor b是否是男生 a和b是否能夠成為情侶 好了,現在我們來製造和處理一些複雜的情況。比如我們將給出一顆樹,它很高興自己有n個結點。樹的每條邊上有乙個權值...
洛谷 P2420 讓我們異或吧
異或是一種神奇的運算,大部分人把它總結成不進製加法.在生活中 xor運算也很常見。比如,對於乙個問題的回答,是為1,否為0.那麼 a是否是男生 xor b是否是男生 a和b是否能夠成為情侶 好了,現在我們來製造和處理一些複雜的情況。比如我們將給出一顆樹,它很高興自己有n個結點。樹的每條邊上有乙個權值...