51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#BZOJ1059
BZOJ1059 [ZJOI2007]矩阵游戏 二分图匹配 匈牙利算法
有一个n*n(n<=200)的01矩阵,问你是否可以通过交换整行和整列使得左上角到右下角的对角线上的数字都是1。 我们发现,题目模型可以转换。 其实题目就是叫我们求是否存在一些1,这些1所在的行和列互不相同。 我给一个小小的证明: 假设我们选出了一个n个点的坐标。 如果这n个...
代码星球
·
2020-07-14
BZOJ1059
ZJOI2007
矩阵
游戏
二分
按字母分类:
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
其他