3081 第3页

HDU 3081 Marriage Match IV （SPFA+SAP）

Marriage Match IV Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1536 Accepted Submission(s): 437

hefeijack·2013-05-27 22:00

HDU 3081 Marriage Match II (SAP+二分匹配)

Marriage Match II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1095 Accepted Submission(s): 393

hefeijack·2013-05-27 20:00

hdu4560 最大流+二分

这道题和3081很像，，n+1----n+1+m建立容量为k的边，如果map[i][j]==1建立i---n+m+j容量为1的边否则建i----n+j容量为1的边然后二分具体见代码。。

JustSteps·2013-05-25 10:00

hdu3081 最大流

思路见来自某大牛：题目大意： n个男孩n个女孩，女孩选男孩，每个女孩都要选到不同的人 k对女孩有相同选择标准，女孩每轮都选择没选过的男孩，问总共能选几轮。题解：女孩1..n，男孩n+1..2*n编号由女孩到男孩建容量为1的边起点st=2*n+1，到

JustSteps·2013-04-20 17:00

hdu 308

pid=3081并查集+二分图最大匹配。。关键就是朋友之间的关系处理。。每次找最大匹配。看能否最大匹配==n。删掉匹配过的边。

w00w12l·2012-09-13 15:00

HDU-3081-Marriage Match II

HDU-3081-MarriageMatchIIhttp://acm.hdu.edu.cn/showproblem.php?

Cambridgeacm·2012-08-19 10:00

hdu 3081 二分匹配

pid=3081题意：给出一些女孩喜欢的男孩，并且这些女孩朋友喜欢的男孩，她也可以喜欢；问这些女孩在不重复挑选男孩过家家的情况下，能挑选几轮（每个女孩不能挑选之前挑选过的男孩）解法：用

azheng51714·2012-08-06 09:00

HDU 3081 Marriage Match II（匈牙利算法 + 并查集）

/* WA，但是不知道原因题意：2*n个同学，n个男生，n个女生，m组数据表示两同学之间没有争吵，女同学中f组朋友。女同学寻找男朋友，如果他们之间或者她的朋友与那个男生之间无争吵，则可以作男朋友。当所有女生都找到男朋友后，则完成一轮。问最终有多少轮。题解：匈牙利算法+并查集问题显然是二分图最大匹配问题，如果最大匹配为n，则完成一轮。每完成一轮，需要进行一些处理，相同女同学不能选择同样的男生作

lhshaoren·2012-07-26 16:00

使用java concurrent处理异步加载图片功能

转载：http://marshal.easymorse.com/archives/3081java5开始，增加了concurrentapi，用于并发处理。

GaoMatrix·2011-12-27 14:00

转：Java 内存优化的两个类:SoftReference 和 WeakReference

转：http://hi.baidu.com/fg0711/blog/item/10069d3081d4650eeac4af05.html内存优化的两个类:SoftReference和WeakReferencedev.firnow.com

veryv·2011-06-28 14:00

POJ3081 网络流

常见的多限制匹配问题，每头牛需要选择一种食物和一种饮料，每种食物和饮料只能被一头牛选到，所以直接建图，分三部分，左边为所有的食物，和源连边，容量为1，右边是饮料，和汇连边，容量为1，为了达到每头牛都只能选择一种食物和饮料的目的，中间为牛，每头牛拆成两个点，两个点连边，容量为1，点1和食物连，点2和饮料连，在这基础上直接跑最大流即可。我的代码：#include#include#include#in

lyhypacm·2010-11-26 20:00

HDU 3081 Marriage Match II

MarriageMatchIITimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):457 AcceptedSubmission(s):129ProblemDescriptionPresumably,youallhaveknownthequestionofst

hqd_acm·2010-10-09 20:00

网络流题目记录

网络流题目记录hdu3081 MarriageMatchIIn男n女过家家，女生可以挑没有跟她吵过架的男生匹配，也可与没有跟她朋友吵过架的男生匹配（可以认为是她喜欢的男生）。

ZAKIR·2010-09-09 17:00

HUST [1024] dance party &&HDU Marriage Match II &&HDU Marriage Match III

pid=3081 Acceptedhttp://acm.hdu.edu.cn/showproblem.php?pid=3277 很诡异的wa了。。。20次了。。。

yuhailin060·2010-04-03 02:00

SPI接口介绍

转帖网址：http://www.laogu.com/wz_3081.htm这几天碰到了使用SPI接口的flash,才知道flash还可以是串行的,看来以前真是井底之蛙啊,找了一些SPI接口的资料都不全,

amj0622·2009-12-10 18:00

推荐频道

3081