【标签：二分图匹配】 - 第1页

1 ZOJ 1654 Place the Robots【二分图匹配】

2016年03月27 - 题目链接http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=1654思路2016年浙科院校赛的1009就是这题改编过来的，直接补原题了。题意是给你一张n*m的网格，其中#代表墙，o代表空地，*代表草，让你在空地上放机器人，任意行列不得

2 带权二分图匹配：KM算法与费用流建模

2011年06月05 - KM似乎还是有点难以理解，看了半天资料仍有半懂不懂的感觉，或许以后多想想、画画，做些题能加深理解吧，当初学匈牙利的时候就是这样。相关资料二分图带权匹配 KM算法与费用流模型建立丘比特的问题——求二分图最大权匹配的算法 nocow上的讲解题目：ural1076

3 codevs1222 二分图匹配

2017年04月13 - 分析:先建边，这里可以直接标记那些边不能跑，然后直接aug的时候暴力枚举所有点，然后跑出来如果不是完美匹配肯定是none，否则的话，我们对于每一条已经连的边，断开来，看是否是完美匹配必须需要的边，如果是的话就输出。 #include<cstdio> #include<al

4 hdu 2063 过山车（二分图匹配最大匹配数模板）

2014年08月11 - 过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10776 Accepted Submission(s): 4748

5 二分图匹配及其相关问题

2018年01月23 - 二分图又称作二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图二分图将图分成两个点集，而使用匈牙利算法

6 codevs 1922 骑士共存问题||二分图||最大独立集||二分图匹配||Dinic与匈牙利算法的讨论||网络流

2015年11月26 - ** 1922 骑士共存问题 ** ** 题目描述 Description ** 在一个n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入。对于给定的n*n个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，

7 bzoj1854(二分图匹配)

2016年01月12 - 1854: [Scoi2010]游戏 Time Limit: 5 Sec Memory Limit: 162 MB Submit: 3405 Solved: 1255 [ Submit][ Status][ Discuss]

8 caioj 1123 上课（二分图匹配）

2017年12月16 - 题目描述（看完题意，你将要假设什么是公牛，什么是母牛，~~~）一个星期有7天，每天有12节课。有n门课程，但是有些课程上课的时间是冲突的，求最多能上多少门课程。 Input 第一行为整数 n (1 <= n <= 300), 表示课程的总数。下来n行表示n门课程

9 acm icpc 2017 problem C Mission Improbable（二分图匹配）

2018年03月14 - Problem C Mission Improbable Time limit: 1 second It is a sunny day in spring and you are about to meet Patri

10 ZZULIOJ 1918: G 【二分图匹配】

2016年08月17 - 1918: G Time Limit: 1 Sec Memory Limit: 128 MB Submit: 332 Solved: 70 Description 晴天也来寻宝啦，有一个m层的宝塔，只能从第一层开始一层一层

分类标签

673 全部 673 二分图匹配 28 覆盖 17 c++ 15 c语言 73 poj 160 算法 56 zoj 141 HDU 121 匈牙利算法 29 游戏 40 网络流 19 uva 28 网络 20 路径 22 入门 29 ACM 81 BZOJ 19 洛谷 473 二分 57 模板 511 二分图 68 图论 23 最大流 27 问题 524 匹配