51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#BZOJ2049
BZOJ2049 [Sdoi2008]Cave 洞穴勘测 LCT
有一堆点,一开始没有连边。 有3种操作,一种是连接某两个点,一种是断开某一条边。还有一种是询问两个点是否连通。 操作过程中保证整个图是森林。 点数<=10000,操作数<=200000 LCT板子题。 对于询问,我们只需要access一下,然后splay一下,然后比较所在连通块的最左位置就可以...
代码星球
·
2020-06-27
BZOJ2049
Sdoi2008
Cave
洞穴
勘测
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他