POJ 1274 The Perfect Stall（二分匹配 最大匹配数）...
分类：
其他好文 时间：
2014-09-10 19:33:20
阅读次数：
171
1651: [Usaco2006 Feb]Stall Reservations 专用牛棚Time Limit:10 SecMemory Limit:64 MBSubmit:509Solved:280[Submit][Status]DescriptionOh those picky N (1 >>>>...
分类：
其他好文 时间：
2014-08-29 15:57:28
阅读次数：
234
题意：二分图最大匹配分析：二分图最大匹配代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn = 205; 8 int n; 9 10 int Link[maxn]...
分类：
其他好文 时间：
2014-08-18 20:21:42
阅读次数：
242
安装Scrapy之前需要安装：pipzope.interfacelxmlOpenSSL安装前三个时直接easy_install 就可以安装OpenSSL时遇到了一些问题首先easy_stall pyOpenSSL出现distutils.errors.DistutilsError: Setup scr...
分类：
其他好文 时间：
2014-08-18 17:47:12
阅读次数：
253
题目链接：http://poj.org/problem?id=1274题目意思：有 n 头牛，m个stall，每头牛有它钟爱的一些stall，也就是几头牛有可能会钟爱同一个stall，问牛与 stall 最大匹配数是多少。 二分图匹配，匈牙利算法入门题，留个纪念吧。 书上看到的一些比较有用的知识.....
分类：
其他好文 时间：
2014-08-16 22:23:01
阅读次数：
250
N头牛，M个畜栏，每头牛只喜欢其中的某几个畜栏，但是一个畜栏只能有一只牛拥有，问最多可以有多少只牛拥有畜栏。
典型的指派型问题，用二分图匹配来做，求最大二分图匹配可以用最大流算法，也可以用匈牙利算法，这里使用匈牙利算法。
#include
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-08-16 12:34:30
阅读次数：
165
The Perfect Stall
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 18416
Accepted: 8379
Description
Farmer John completed his new barn just last week, compl...
分类：
其他好文 时间：
2014-08-14 10:51:48
阅读次数：
170
有n个奶牛和m个谷仓，现在每个奶牛有自己喜欢去的谷仓，并且它们只会去自己喜欢的谷仓吃东西，问最多有多少奶牛能够吃到东西
输入第一行给出n与m，接着n行，每行第一个数代表这个奶牛喜欢的谷仓的个数P，后面接着P个数代表这个奶牛喜欢哪个谷仓
N (0 <= N <= 200) and M (0 <= M <= 200)...
分类：
其他好文 时间：
2014-08-06 23:04:42
阅读次数：
247
POJ 1274 The Perfect Stall （网络流-最大流）
题目大意：
有n个奶牛和m个仓库，现在每个奶牛有自己喜欢去的仓库，并且它们只会去自己喜欢的仓库吃东西，问最多有多少奶牛能够吃到东西？
解题思路：
比较裸的1道网络流题目。...
分类：
其他好文 时间：
2014-08-06 19:16:32
阅读次数：
291
题目链接：
啊哈哈，点我点我
思路：
首先根据挤奶时间的先后顺序排序。。。然后将第一头牛加入优先队列。。然后就是加入优先队列的牛应该根据越早结束挤奶那么优先级更高，如果时间结束点相等，那么开始时间早的优先级高。。。
然后从前向后枚举。如果碰到有牛的挤奶时间的开始值大于优先队列的首部的结束值，那么说明这两头牛可以一起公用一个挤奶房。。然后从优先队列中删除这头牛。。那么这个问题就得到解决了...
分类：
其他好文 时间：
2014-08-01 23:09:42
阅读次数：
355
