随笔分类 -  二分图匹配

CF1592F2-Alice and Recoloring 2-分析、二分图
摘要：link：https://codeforces.com/contest/1592/problem/F2 题意：给定一个 \(n\) 行 \(m\) 列的目标矩阵，矩阵元素只有 W 或 B ，并且你有一个初始矩阵，元素全为 W 。 现在你可以矩阵实施以下操作： 使用一块钱，选定一个包含 \((1,1) 阅读全文
posted @ 2024-09-26 22:19 yoshinow2001 阅读(21) 评论(0) 推荐(0)
[日常摸鱼]loj6000「网络流 24 题」搭配飞行员
摘要：题面 应该是二分图匹配，不过我写的是网络最大流。 dinic求二分图最大匹配：加个源点和汇点，源点连向二分图的一边所有点，二分图的另一边所有点连向汇点，很明显这样得到的最大流就是这个二分图的最大匹配。 阅读全文
posted @ 2018-02-06 13:04 yoshinow2001 阅读(165) 评论(0) 推荐(0)