二分图最大匹配
关注
分享
扫一扫
ZigZagK
一个蒟蒻。
展开
-
二分图最大匹配-匈牙利算法
二分图最大匹配-匈牙利算法总结。原创 2017-05-11 18:54:59 · 1387 阅读 · 0 评论 -
【二分+匈牙利】BZOJ4443(Scoi2015)[小凸玩矩阵]题解
BZOJ4443题解。原创 2017-05-11 18:56:58 · 571 阅读 · 0 评论 -
【匈牙利】HDU5093[Battle ships]题解
HDU5093题解。原创 2017-06-10 11:10:55 · 647 阅读 · 0 评论 -
【二分图最大独立集】BZOJ4808[马]题解
题目概述给出 n×mn\times m 的棋盘（有些位置有损坏），问最多能在其中放多少互不吃到的马（不能放在损坏位置中）。解题报告NOIP2017前的最后一题QAQ。首先将棋盘 0101 间隔染色，然后就成了二分图。由于要放最多的马，其实就是最大独立集。最大独立集 == 点数 −- 最小点覆盖 == 点数 −- 最大匹配。示例程序#include<cstdio> using namespace st原创 2017-11-10 21:40:15 · 414 阅读 · 0 评论