首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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]
阅读更多...