摘要:
#include <bits/stdc++.h> #define ll long long using namespace std; const int MAXN=200010; int n,m,tot,cnt,seq=1,op,x,y,z,bac[MAXN<<5],ch[MAXN<<5][2],r 阅读全文
摘要:
支配树 DGA 思路: 求支配树的每个节点的子树大小(不包含自己) #include<bits/stdc++.h> #define _ 565535 using namespace std; int n,rd[_],A[_],dep[_],st[_][21]; vector<int>prey[_], 阅读全文