51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#BZOJ1143
BZOJ1143 [CTSC2008]祭祀river 二分图匹配 最小链覆盖
给出一个有向图。求最小链覆盖。 首先说两个概念: 链:一条链是一些点的集合,链上任意两个点x,y,满足要么x能到达y,要么y能到达x。 反链:一条反链是一些点的集合,链上任意两个点x,y,满足x不能到达y,且y也不能到达x。 这题就是求最长反链长度。 有两个定理: 最长反链长度=最小...
代码星球
·
2020-07-14
BZOJ1143
CTSC2008
祭祀
river
二分
按字母分类:
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
其他