diff --git a/src/2/P2420.cpp b/src/2/P2420.cpp new file mode 100644 index 0000000..0e55aba --- /dev/null +++ b/src/2/P2420.cpp @@ -0,0 +1,44 @@ +#include +#include +#include +#include + +using ll = int64_t; + +template +T input(){ + T t; + std::cin>>t; + return t; +} + +constexpr ll maxn = 100000; +const ll n = input(); +std::vector> edg[maxn+5]; +ll xo[maxn+5]; + +void dfs(ll f,ll now){ + for(auto const& [v,w]:edg[now]){ + if(v==f){ + continue; + } + xo[now]=xo[f]^w; + dfs(now,v); + } +} + +int main(){ + for(ll i=1;i>u>>v>>w; + edg[u].emplace_back(v,w); + edg[v].emplace_back(u,w); + } + ll m=input(); + dfs(0,1); + while(m--){ + static ll u,v; + std::cin>>u>>v; + std::cout<<(xo[u]^xo[v])<<'\n'; + } +} \ No newline at end of file