左右互搞。要除以（roll神 教的）二分图中最大独立点集 = 顶点 - 最大匹配#include #include #include #include #include #include #include #include #include #include #include #include .....
分类：
其他好文 时间：
2014-08-04 17:10:27
阅读次数：
188
直接搞。 想麻烦 也可以伞兵那样搞 ， 最小割网络流，把权值全置为1. 估计会超时。。#include #include #include #include #include #include #include #include #include #include #include #include...
分类：
其他好文 时间：
2014-08-04 16:59:57
阅读次数：
169
题意： 给你一个二分图，求最大匹配是否是 课程这边集合的顶点数。数组开错了 wa了数次。#include #include #include #include #include #include #include #include #include #include #include #incl.....
分类：
其他好文 时间：
2014-08-04 14:00:27
阅读次数：
205
题意：给出机器1 的n种工作模式，给出机器2的m种工作模式。 在给出k 个东西可以在 机器一的 ai 种模式或者在 机器二的 bi种模式工作。 切换机器的工作模式需要重启，问最少需要重启几次?二分图： 最小点覆盖=最大匹配#include #include #include #include #in...
分类：
其他好文 时间：
2014-08-04 13:52:47
阅读次数：
191
题意：输入一个地图，*是草坪 # 是墙 o是空地。机器人只能放在空地上，且两个同行或者同列的机器人中间必须有墙，问最多可以放多少个机器人。书上给出：......将行视为x , 列视为 y. 求 x 与 y 这个2分图之间的最大匹配。#include #include #include #inc...
分类：
其他好文 时间：
2014-08-04 13:29:57
阅读次数：
199
题意： 给一个矩阵，给出约束：i（0
开始一见，就直接建了二分图，但是，发现这是有下界无上界最小费用流问题，肿么办。。。问题转化：所谓正难则反！现在某行/列要至少取k个，总和最小，不就是那行/列最多留下K个，使留下的和最大？其实也就是最多取k个，使值最大，转化为下界为0，有上界的最大费用问题（普通问题）。“取”，“不取”，本质都是一样的，正是“无为”的思想！取，则最小；不取，最大。道...
分类：
其他好文 时间：
2014-08-03 10:15:55
阅读次数：
265
poj1496题意：给你p门课程和n个学生，一个学生可以选0门，1门，或者多门课程，现在要求一个由p个学生组成的集合，满足下列2个条件：1.每个学生选择一个不同的课程2.每个课程都有不同的代表如果满足，就输出YESPOJ 3041 Asteroids问题:假如你现在正处在一个N*N的矩阵中,这个矩阵...
分类：
其他好文 时间：
2014-08-02 17:49:43
阅读次数：
189
转载百度文库
算法———艺术
二分图匹配剖析
很多人说,算法是一种艺术。但是对于初学者的我,对算法认识不是很深刻,但偶尔也能感受到他强大的魅力与活力。
这让我追求算法的脚步不能停止。下面我通过分析匈牙利算法以及常用建图方式,与大家一起欣赏算法的美。
匈牙利算法
匈牙利算法是用来解决最大二分图匹配问题的,所谓二分图即 “一组点集可以分为两部分,且每部分内各点互不相连,两部分的点之间可...
分类：
其他好文 时间：
2014-08-02 12:54:43
阅读次数：
319
Arbiter
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 773 Accepted Submission(s): 401
Problem Description
Arbiter is a kind of starshi...
分类：
其他好文 时间：
2014-08-02 01:51:42
阅读次数：
255
Jimmy’s Assignment
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 896 Accepted Submission(s): 379
Problem Description
Jimmy is ...
分类：
其他好文 时间：
2014-08-01 23:16:42
阅读次数：
220
