51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#BZOJ1191
BZOJ1191 [HNOI2006]超级英雄Hero 二分图匹配
有m个题目,有n个解决方案;对于每一个题目,有两种解决方案可用。 每种解决方案只能用一次,问最多可以通过最前面的几题? 几乎是裸的二分图匹配。 每个题目两条边,分别连向所对应的两种解决方案。 然后跑匈牙利算法。具体可以看这里,往后翻就有匈牙利算法的解说。 可怕的是,我之前以为是最多可以通过几道...
代码星球
·
2020-07-14
BZOJ1191
HNOI2006
超级
英雄
Hero
按字母分类:
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
其他