【bzoj 5329】战略游戏(圆方树+虚树)
传送门biu~ 对于原图建圆方树,每次询问在圆方树上建虚树,树上的每一个圆点都符合条件,统计圆点个数即可。#include<bits/stdc++.h>#define N 200005using namespace std;int n,m,tot,top,tim,TIM,s[N];int stac[N],dfn[N],low[N],dep[N<<1],val[...