![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_匹配
**:天下第一
这个作者很懒,什么都没留下…
展开
-
【HDU2444】The Accomodation of Students
The Accomodation of Students Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2918 Accepted Submission(s): 1365 Problem Description T原创 2015-02-23 19:12:14 · 437 阅读 · 0 评论 -
【HDU2444】【匈牙利算法】【二分匹配】【求最大匹配】【染色】
The Accomodation of Students Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3690 Accepted Submission(s): 1730 Problem Description原创 2015-09-03 09:13:53 · 287 阅读 · 0 评论 -
【HDU4185】【最大二分匹配】【无法确定uN,vN就结果/2】
Oil Skimming Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1597 Accepted Submission(s): 657 Problem Description Thanks to a ce原创 2015-09-03 23:48:44 · 341 阅读 · 0 评论 -
【HDU1150】【建模】【最小点覆盖】【二分匹配】
Machine Schedule Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7069 Accepted Submission(s): 3545 Problem Description As we all原创 2015-09-04 09:07:01 · 342 阅读 · 0 评论 -
【POJ3041】【最大二分匹配=最小覆盖点数】
Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17938 Accepted: 9775 Description Bessie wants to navigate her spaceship through a dangerous ast原创 2015-09-04 00:00:13 · 390 阅读 · 0 评论 -
【HDU3488】【匹配】【KM最小费用圈】
Tour Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 2324 Accepted Submission(s): 1166 Problem Description In the kingdom of Hen原创 2015-09-05 10:04:32 · 287 阅读 · 0 评论 -
【HDU1507】【最大匹配输出路径match数组】
Uncle Tom's Inherited Land* Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2505 Accepted Submission(s): 1034 Special Judge Problem原创 2015-09-04 19:52:36 · 392 阅读 · 0 评论 -
【POJ2289】【多重匹配】【二分】【模板】
Jamie's Contact Groups Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 6967 Accepted: 2292 Description Jamie is a very popular girl and has quite a lot o原创 2015-09-05 10:56:19 · 497 阅读 · 0 评论 -
【HDU1845】【完备匹配】
#include #include #include #include #include #include #include #include const int maxn=5010; using namespace std; int main() { int n,a,b,t; scanf("%d",&t); w原创 2015-09-04 20:01:18 · 497 阅读 · 0 评论 -
【HDU3829】【二分匹配】【最小独立集】【问啥建啥】
Cat VS Dog Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others) Total Submission(s): 3117 Accepted Submission(s): 1086 Problem Description The zoo have N原创 2015-09-04 10:41:20 · 293 阅读 · 0 评论 -
【POJ2771】【最大二分匹配】【反向图最小独立集】
Guardian of Decency Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 5292 Accepted: 2217 Description Frank N. Stein is a very conservative high-school tea原创 2015-09-04 09:35:56 · 439 阅读 · 0 评论 -
【HDU1151】【二分匹配】【最小路径覆盖】【建模】
Air Raid Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4154 Accepted Submission(s): 2758 Problem Description Consider a town w原创 2015-09-04 09:15:07 · 312 阅读 · 0 评论 -
【HDU1281】棋盘游戏
棋盘游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2659 Accepted Submission(s): 1555 Problem Description 小希和Gardon在玩一个游戏:对一个N*M的棋盘原创 2015-02-23 19:52:59 · 570 阅读 · 0 评论 -
【HDU1083】 Courses
Courses Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4075 Accepted Submission(s): 1945 Problem Description Consider a group of原创 2015-02-23 19:34:00 · 467 阅读 · 0 评论 -
【HDU2819】Swap
Swap Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1713 Accepted Submission(s): 574 Special Judge Problem Description Given an N*N原创 2015-02-23 20:58:03 · 485 阅读 · 0 评论 -
【HDU1281】【最大匹配】【取点枚举】
棋盘游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3236 Accepted Submission(s): 1915 Problem Description 小希和Gardon在玩一个游戏:对一个N*原创 2015-09-03 12:30:05 · 402 阅读 · 0 评论 -
【HDU2389】【二分匹配】【HK算法模板】
Rain on your Parade Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 655350/165535 K (Java/Others) Total Submission(s): 3235 Accepted Submission(s): 1031 Problem Description You’原创 2015-09-03 23:01:15 · 464 阅读 · 0 评论 -
【HDU1045】【匈牙利算法】【棋盘建模】
Fire Net Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8207 Accepted Submission(s): 4704 Problem Description Suppose that we h原创 2015-09-02 23:48:34 · 356 阅读 · 0 评论 -
【二分匹配】【HK算法模板】
/********************************************** 二分图匹配(Hopcroft-Carp的算法)。 初始化:g[][]邻接矩阵 调用:res=MaxMatch(); Nx,Ny要初始化!!! 时间复杂大为 O(V^0.5 E) 适用于数据较大的二分匹配 ***********************************************转载 2015-09-03 23:03:59 · 1461 阅读 · 0 评论 -
【POJ3020】【总数-最大二分匹配】【最小路径覆盖和点覆盖的区别是 路径的话要所有点覆盖了】
Antenna Placement Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7679 Accepted: 3821 Description The Global Aerial Research Centre has been allotted the原创 2015-09-04 00:30:06 · 351 阅读 · 0 评论 -
【HDU3360】【二分匹配】
National Treasures Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1162 Accepted Submission(s): 410 Problem Description The grea原创 2015-09-04 21:13:36 · 323 阅读 · 0 评论