2014年5月20日
二分图最大独立集
摘要： http://poj.org/problem?id=1466Girls and BoysTime Limit:5000MSMemory Limit:10000KTotal Submissions:10206Accepted:4525DescriptionIn the second year of t... 阅读全文
posted @ 2014-05-20 20:13 一样菜 阅读(208) 评论(0) 推荐(0) 编辑
二分图最少路径覆盖
摘要： http://poj.org/problem?id=2060Taxi Cab SchemeTime Limit:1000MSMemory Limit:30000KTotal Submissions:5691Accepted:2386DescriptionRunning a taxi station ... 阅读全文
posted @ 2014-05-20 19:10 一样菜 阅读(191) 评论(0) 推荐(0) 编辑
二分图最少点覆盖
摘要： http://poj.org/problem?id=3041AsteroidsTime Limit:1000MSMemory Limit:65536KTotal Submissions:14218Accepted:7736DescriptionBessie wants to navigate her... 阅读全文
posted @ 2014-05-20 15:22 一样菜 阅读(152) 评论(0) 推荐(0) 编辑
二分图最大匹配（匈牙利算法）
摘要： http://poj.org/problem?id=1274The Perfect StallTime Limit:1000MSMemory Limit:10000KTotal Submissions:17672Accepted:8060DescriptionFarmer John complete... 阅读全文
posted @ 2014-05-20 15:05 一样菜 阅读(221) 评论(0) 推荐(0) 编辑
2014年5月19日
最小费用最大流模板题
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1533Going HomeTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submissi... 阅读全文
posted @ 2014-05-19 20:32 一样菜 阅读(233) 评论(0) 推荐(0) 编辑
2014年5月11日
树形DP求各点能走到的最远距离
摘要： hdu2196ComputerTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2903Accepted Submission(s): 1472Pro... 阅读全文
posted @ 2014-05-11 10:04 一样菜 阅读(290) 评论(0) 推荐(0) 编辑
tarjan算法求缩点+树形DP求直径
摘要： hdu4612Warm upTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3184Accepted Submission(s): 720Prob... 阅读全文
posted @ 2014-05-11 09:56 一样菜 阅读(297) 评论(0) 推荐(0) 编辑
2014年5月10日
树形DP求树的直径
摘要： hdu4607Park VisitTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2274 Accepted Submission(s): 100... 阅读全文
posted @ 2014-05-10 20:09 一样菜 阅读(349) 评论(0) 推荐(0) 编辑
Floyd求字典序最小的路径
摘要： hdu1384Minimum Transport CostTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7011Accepted Submissi... 阅读全文
posted @ 2014-05-10 13:13 一样菜 阅读(280) 评论(0) 推荐(0) 编辑
2014年5月9日
Dij二级最短路
摘要： hdu1245Saving James BondTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1877Accepted Submission(s)... 阅读全文
posted @ 2014-05-09 09:04 一样菜 阅读(209) 评论(0) 推荐(0) 编辑
Floyd算法并输出路径
摘要： hdu1224Free DIY TourTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3656Accepted Submission(s): 11... 阅读全文
posted @ 2014-05-09 08:59 一样菜 阅读(1834) 评论(0) 推荐(0) 编辑
Floyd求最小环并求不同最小环的个数
摘要： FZU2090旅行社的烦恼Time Limit:2000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64u[Submit] [Go Back] [Status]DescriptionV11开了一家旅行社，众所周知现在商业竞争越来越激烈，为了更好地吸... 阅读全文
posted @ 2014-05-09 08:54 一样菜 阅读(364) 评论(0) 推荐(0) 编辑
2014年5月8日
DFS判断正环
摘要： hdu1217ArbitrageTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4123Accepted Submission(s): 1878Pr... 阅读全文
posted @ 2014-05-08 23:01 一样菜 阅读(333) 评论(0) 推荐(0) 编辑
2014年4月30日
无向连通图至少增加多少边形成双联通
摘要： poj3177Redundant PathsTime Limit:1000MSMemory Limit:65536KTotal Submissions:8558Accepted:3712DescriptionIn order to get from one of the F (1 2 and 1 ... 阅读全文
posted @ 2014-04-30 10:49 一样菜 阅读(670) 评论(0) 推荐(0) 编辑
2014年4月29日
最大流最小割求最小割点集（存在多种情况输出字典序最小的割点集）
摘要： poj1815FriendshipTime Limit:2000MSMemory Limit:20000KTotal Submissions:8768Accepted:2462DescriptionIn modern society, each person has his own friends.... 阅读全文
posted @ 2014-04-29 19:13 一样菜 阅读(490) 评论(0) 推荐(0) 编辑
最大流最小割求割边
摘要： hdu3251Being a HeroTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 867Accepted Submission(s): 27... 阅读全文
posted @ 2014-04-29 13:43 一样菜 阅读(402) 评论(0) 推荐(0) 编辑
2014年4月28日
求全局最小割（SW算法）
摘要： hdu3002King of DestructionTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1022Accepted Submission(... 阅读全文
posted @ 2014-04-28 10:46 一样菜 阅读(490) 评论(0) 推荐(0) 编辑
求割边最小的最小割
摘要： hdu3987Harry Potter notices some Death Eaters try to slip into Castle. The Death Eaters hide in the most depths of Forbidden Forest. Harry need stop t... 阅读全文
posted @ 2014-04-28 10:41 一样菜 阅读(438) 评论(0) 推荐(0) 编辑
最大流最小割的综合运用
摘要： hdu3820Golden EggsTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 367Accepted Submission(s): 208Pr... 阅读全文
posted @ 2014-04-28 10:31 一样菜 阅读(375) 评论(0) 推荐(0) 编辑
最大流最小割（最大点权独立集）
摘要： hdu3657GameTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 832Accepted Submission(s): 351Problem D... 阅读全文
posted @ 2014-04-28 10:17 一样菜 阅读(274) 评论(0) 推荐(0) 编辑