图论
关注
分享
扫一扫
文章平均质量分 93
ACBOY、
这个作者很懒，什么都没留下…
展开
-
HDU 2444 The Accomodation of Students 判断是否为二分匹配+求最大匹配数
点击打开链接 The Accomodation of StudentsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1543 Accepted Submission(s): 749Problem De原创 2013-07-29 20:59:00 · 1120 阅读 · 0 评论 -
HDU 4160 Dolls 匈牙利算法求最大匹配数
点击打开链接 DollsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 811 Accepted Submission(s): 378Problem DescriptionDo you rememb原创 2013-07-30 16:07:28 · 1136 阅读 · 0 评论 -
POJ 3041 Asteroids 求最大匹配数
点击打开链接 AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12199 Accepted: 6641DescriptionBessie wants to navigate her spaceship through a danger原创 2013-08-01 09:18:30 · 761 阅读 · 0 评论 -
LA 4043 - Ants 求完美匹配
点击打开链接 4043 - AntsTime limit: 3.000 seconds Young naturalist Bill studies ants in school. His ants feed on plant-louses that live on apple trees. Each ant colony needs it原创 2013-08-01 15:53:31 · 1154 阅读 · 0 评论 -
HDU 4619 Warm up 2 最大匹配数
点击打开链接 Warm up 2Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 967 Accepted Submission(s): 465Problem Description Some原创 2013-07-30 09:59:45 · 1148 阅读 · 0 评论 -
HDU 3395 Special Fish 二分匹配（求最大匹配值）
点击打开链接 Special FishTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1111 Accepted Submission(s): 422Problem DescriptionTh原创 2013-08-06 17:17:36 · 939 阅读 · 0 评论 -
HDU 1150 Machine Schedule 最小点覆盖数==最大匹配数
点击打开链接 Machine ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4362 Accepted Submission(s): 2129Problem Description原创 2013-08-07 22:30:36 · 1021 阅读 · 0 评论 -
HDU 1068 Girls and Boys 求独立集（入门）
点击打开链接 Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5793 Accepted Submission(s): 2592Problem Description原创 2013-08-07 21:20:01 · 938 阅读 · 0 评论 -
HDU 1151 Air Raid 二分图的最小路径覆盖
点击打开链接 Air RaidTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2509 Accepted Submission(s): 1628Problem DescriptionConsider原创 2013-08-11 08:29:47 · 932 阅读 · 0 评论 -
HDU 1179 Ollivanders: Makers of Fine Wands since 382 BC. 二分匹配（简单）
点击打开链接 Ollivanders: Makers of Fine Wands since 382 BC.Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 536 Accepted Submission(s): 30原创 2013-08-12 15:47:01 · 1065 阅读 · 0 评论 -
HDU 2255 奔小康赚大钱 求最大匹配值（入门）
点击打开链接奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2228 Accepted Submission(s): 974Problem Description传说在遥远的地方有一个非常富原创 2013-08-17 09:58:44 · 811 阅读 · 0 评论 -
HDU 1281 棋盘游戏 最大匹配+枚举
点击打开链接 棋盘游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1767 Accepted Submission(s): 1026Problem Description小希和Gardon在玩一原创 2013-08-29 19:42:50 · 920 阅读 · 0 评论 -
HDU 2853 Assignment 最大匹配+求最少改动的匹配数 之神奇建图
点击打开链接 AssignmentTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 756 Accepted Submission(s): 400Problem DescriptionLast yea原创 2013-08-30 21:00:58 · 1215 阅读 · 0 评论 -
HDU 1498 50 years, 50 colors 最小点覆盖
点击打开链接 50 years, 50 colorsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1237 Accepted Submission(s): 658Problem Description原创 2013-08-31 12:56:25 · 1157 阅读 · 0 评论 -
HDU 2119 Matrix 简单题
点击打开链接 MatrixTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1403 Accepted Submission(s): 620Problem DescriptionGive you a原创 2013-09-05 16:42:46 · 1120 阅读 · 0 评论 -
HDU 2813 One fihgt one map+最大匹配值
点击打开链接One fihgt oneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1968 Accepted Submission(s): 638Problem DescriptionLv原创 2013-10-17 18:15:00 · 1344 阅读 · 2 评论 -
POJ 2289 Jamie's Contact Groups 二分+最大匹配
点击打开链接Jamie's Contact GroupsTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 6172 Accepted: 1971DescriptionJamie is a very popular girl and has原创 2013-11-03 11:27:00 · 1410 阅读 · 0 评论 -
poj 1422 Air Raid 有向无环图的最小路径覆盖
点击打开链接Air RaidTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6211 Accepted: 3718DescriptionConsider a town where all the streets are one-way原创 2013-11-26 19:42:29 · 1183 阅读 · 0 评论 -
POJ 2771 Guardian of Decency 最大独立集
二分匹配，最大独立集原创 2014-02-22 15:42:26 · 1214 阅读 · 0 评论 -
POJ 1486 Sorting Slides 求二分图的必须边
点击打开链接Sorting SlidesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3077 Accepted: 1188DescriptionProfessor Clumsey is going to give an import原创 2014-02-10 20:12:22 · 954 阅读 · 0 评论 -
POJ 2446 Chessboard 二分匹配，藏得太深了
点击打开链接ChessboardTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12277 Accepted: 3823DescriptionAlice and Bob often play games on chessboard. O原创 2014-02-18 23:32:01 · 1201 阅读 · 0 评论 -
POJ 3686 The Windy's 最小权值匹配
点击打开链接The Windy'sTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 3788 Accepted: 1630DescriptionThe Windy's is a world famous toy factory that owns原创 2014-05-04 16:49:50 · 1216 阅读 · 0 评论 -
UVALive 6525 Attacking rooks
点击打开链接6525 - Attacking rooksChess inspired problems are a common source of exercises in algorithms classes. Starting with the wellknown 8-queens problem, several generalizations and variatio原创 2014-05-05 20:00:55 · 1621 阅读 · 0 评论 -
POJ 2987 Firing 最大权闭合图
点击打开链接FiringTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 7976 Accepted: 2409DescriptionYou’ve finally got mad at “the world’s mo原创 2014-08-22 16:36:13 · 1190 阅读 · 0 评论 -
HDU Redraw Beautiful Drawings 判断最大流是否唯一解
点击打开链接Redraw Beautiful DrawingsTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1660 Accepted Submission(s): 357Problem原创 2014-07-31 18:52:30 · 1484 阅读 · 0 评论 -
POJ 3228 Gold Transportation 二分求最大最小边
点击打开链接Gold TransportationTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2721 Accepted: 964DescriptionRecently, a number of gold mines have been disco原创 2014-04-10 11:04:33 · 1487 阅读 · 0 评论 -
poj 3762 The Bonus Salary! 需离散化
点击打开链接The Bonus Salary!Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2299 Accepted: 601DescriptionIn order to encourage employees' productivity,原创 2014-04-26 19:39:57 · 1262 阅读 · 0 评论 -
POJ 3281 Dining 拆点网络流
网络流，拆点原创 2014-02-24 11:27:29 · 1361 阅读 · 1 评论 -
POJ 2135 Farm Tour 农场之旅
点击打开链接Farm TourTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9973 Accepted: 3678DescriptionWhen FJ's friends visit him on the farm, he likes原创 2013-11-24 17:22:59 · 1225 阅读 · 1 评论 -
POJ 2584 T-Shirt Gumbo 最大流和多重匹配
最大流，二分匹配原创 2014-02-22 17:51:48 · 1198 阅读 · 0 评论 -
HDU 2485 Destroying the bus stations （看着像求最小割，但是是最小费用最大流）
点击打开链接Destroying the bus stationsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1994 Accepted Submission(s): 613Problem De原创 2013-11-22 16:00:04 · 1433 阅读 · 0 评论 -
POJ 1274 The Perfect Stall 二分匹配||最大流（简单题）
点击打开链接 The Perfect StallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16555 Accepted: 7575DescriptionFarmer John completed his new barn just last we原创 2013-09-23 21:17:42 · 3155 阅读 · 0 评论 -
HDU 2448 Mining Station on the Sea 海上的矿站（费用流）
点击打开链接 Mining Station on the SeaTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1941 Accepted Submission(s): 578Problem Descr原创 2013-08-07 10:11:10 · 1762 阅读 · 0 评论 -
ZOJ 2314 Reactor Cooling 无源汇上下界网络流
点击打开链接Reactor CoolingTime Limit: 5 Seconds Memory Limit: 32768 KB Special JudgeThe terrorist group leaded by a well known international terrorist Ben Bladen is buliding a nuc原创 2013-12-15 15:09:13 · 1446 阅读 · 2 评论 -
POJ 3801 Crazy Circuits 有源汇的上下界最小流
点击打开链接Crazy CircuitsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 512 Accepted: 421DescriptionYou’ve just built a circuit board for your new原创 2014-01-20 14:59:00 · 1493 阅读 · 0 评论 -
HDU 1533 Going Home 最小费用最大流（入门）（模板）或者 二分匹配
点击打开链接 Going HomeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2133 Accepted Submission(s): 1063Problem DescriptionOn a原创 2013-07-28 21:11:11 · 1538 阅读 · 1 评论 -
POJ 1087 A Plug for UNIX 最大流（建图好题）
点击打开链接 A Plug for UNIXTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12975 Accepted: 4325DescriptionYou are in charge of setting up the press room fo原创 2013-09-25 21:11:02 · 973 阅读 · 0 评论 -
HDU 2426 Interesting Housing Problem 二分匹配（KM模板）或者最小费用最大流
点击打开链接Interesting Housing ProblemTime Limit: 10000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2151 Accepted Submission(s): 798Problem Descr原创 2013-07-29 15:54:02 · 1424 阅读 · 2 评论 -
ZOJ 3229 Shoot the Bullet 有源汇最大流（好题）
点击打开链接Shoot the BulletTime Limit: 2 Seconds Memory Limit: 32768 KB Special JudgeGensokyo is a world which exists quietly beside ours, separated by a mystical border. It is a原创 2014-01-20 12:36:35 · 1174 阅读 · 0 评论 -
HDU 4292 Food 最大流（贵在建图）
点击打开链接 FoodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1773 Accepted Submission(s): 638Problem Description You, a part原创 2013-08-11 10:50:03 · 937 阅读 · 0 评论