51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#BZOJ2594
BZOJ2594 [Wc2006]水管局长数据加强版 LCT kruskal
N个点的图,M条带权边。(N<=100000,M<=1000000) 有Q次操作(Q<=100000) 操作有两个类型: 1.问节点x到y的路径中边的最大权值。 2.删除某一条边 操作过程中保证图连通 我们发现很难做。 能够1A也是我运气好。 我们发现顺着做貌似很难,要找到边,然后...
代码星球
·
2020-06-27
BZOJ2594
Wc2006
水管
局长
数据
按字母分类:
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
其他