51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#狡猾
BZOJ1202 [HNOI2005]狡猾的商人 spfa
有一个数列,共n个数字。 告诉你m个区间和,问是否矛盾。 数据组数<=100, n<=100, m<=1000 网上都说的并查集的,貌似挺快的。 我这里给出一个特殊的做法,复杂度O(T(m+n)),T为数据组数。 我们根据题目给出的信息建图,然后spfa判断。 对于...
代码星球
·
2020-07-14
BZOJ1202
HNOI2005
狡猾
商人
spfa
按字母分类:
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
其他