![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图匹配
cwb丶
这个作者很懒,什么都没留下…
展开
-
Fire Net HDU - 1045 (好题)(dfs)or(二分图匹配)
Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall.A blockhouse is a small castle th...原创 2019-05-16 20:54:48 · 201 阅读 · 0 评论 -
Fire Net (二分图匹配 匈牙利算法模板)
Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall.A blockhouse is a small castle th...原创 2019-05-18 11:59:18 · 217 阅读 · 0 评论 -
Kindergarten (最大团 最小独立集 二分图匹配)
In a kindergarten, there are a lot of kids. All girls of the kids know each other and all boys also know each other. In addition to that, some girls and boys know each other. Now the teachers want to ...原创 2019-08-03 13:45:32 · 158 阅读 · 0 评论 -
二分图性质
判断一个二分图的充要条件就是没有奇数环我们可以根据该图中是否存在奇数环来判定该图是否可以构成二分图其实只要把二分图想象成是一个染色问题同一条边的两个点不为同种颜色 就不难证明没有奇数环是构成二分图的充分必要条件...原创 2019-08-09 09:45:32 · 245 阅读 · 0 评论