p3950专题

(Luogu) P3950 部落冲突 (LCT || 树链剖分)

传送门 解:LCT解决这个就非常直接了,直接断边连边,检查一下连通性就行了。 #include<bits/stdc++.h>#define il inline#define pb push_back#define ms(_data,v) memset(_data,v,sizeof(_data))#define SZ(a) int((a).size())#define ls ch[x]