51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#大都市
BZOJ1103 [POI2007]大都市meg dfs序 线段树
一棵树上,一开始所有的边权值为1,我们要支持两种操作: 1. 修改某一条边的权值为0 2. 询问根节点到某一节点的路径权值和 前置技能-dfs序相关 然后差不多你就会了。 dfs序+线段树搞定了。 #include<cstring>#include<algorith...
代码星球
·
2020-07-14
BZOJ1103
POI2007
大都市
meg
dfs
按字母分类:
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
其他