2020 ccpc 长春站 F - Strange Memory
题意:
给一颗树,每个点有权值a[i],(u,v)合法仅当a[u]^a[v]=a[lca(u,v],这样的点对对答案的贡献为u^v,求最后的答案((u,v)和(v,u)视作相同点对
题解:
参考:https://blog.csdn.net/qq_45458915/article/details/109583484
dsu on tree
#include<bits/stdc++.h>
using namespace std;
#define ll long long
const i
原创
2020-11-13 11:28:38 ·
206 阅读 ·
0 评论