随笔分类 - 二分图匹配

摘要：link：https://codeforces.com/contest/1592/problem/F2 题意：给定一个

n

行

m

列的目标矩阵，矩阵元素只有 W 或 B ，并且你有一个初始矩阵，元素全为 W 。现在你可以矩阵实施以下操作：使用一块钱，选定一个包含 \((1,1) 阅读全文

posted @ 2024-09-26 22:19 yoshinow2001 阅读(8) 评论(0) 推荐(0) 编辑

摘要：题面应该是二分图匹配，不过我写的是网络最大流。 dinic求二分图最大匹配：加个源点和汇点，源点连向二分图的一边所有点，二分图的另一边所有点连向汇点，很明显这样得到的最大流就是这个二分图的最大匹配。阅读全文

posted @ 2018-02-06 13:04 yoshinow2001 阅读(161) 评论(0) 推荐(0) 编辑

FZUacmer

昵称： yoshinow2001
园龄： 7年10个月
粉丝： 26
关注： 28

2025年3月

日

一

二

三

四

五

六

Yoshinow2001