随笔分类 -  ACM---二分图匹配

hdu 4185 Oil Skimming（二分图匹配 经典建图+匈牙利模板）
摘要：Problem DescriptionThanks to a certain "green" resources company, there is a new profitable industry of oil skimming. There are large slicks of crude ... 阅读全文
posted @ 2015-11-25 18:56 UniqueColor 阅读(237) 评论(0) 推荐(0) 编辑
fafu 1568 Matrix（二分匹配+二分）
摘要：Description: You are given a matrix which is n rows m columns (1 yj的边，然后对二分图跑最大匹配，如果最大匹配数>=n-k+1,则ansmid 1 #pragma comment(linker, "/STACK:102400000... 阅读全文
posted @ 2015-10-11 22:03 UniqueColor 阅读(274) 评论(0) 推荐(0) 编辑
hdu 4751 Divide Groups(dfs染色 或 2-sat)
摘要：Problem DescriptionThis year is the 60th anniversary of NJUST, and to make the celebration more colorful, Tom200 is going to invite distinguished alum... 阅读全文
posted @ 2015-09-17 00:32 UniqueColor 阅读(295) 评论(0) 推荐(0) 编辑
poj 2226 Muddy Fields（最小点覆盖+巧妙构图）
摘要：DescriptionRain has pummeled the cows' field, a rectangular grid of R rows and C columns (1 2 #include 3 #include 4 using namespace std; 5 #define N ... 阅读全文
posted @ 2015-08-31 21:22 UniqueColor 阅读(368) 评论(0) 推荐(0) 编辑
poj 3692 Kindergarten （最大独立集之逆匹配）
摘要：DescriptionIn a kindergarten, there are a lot of kids. All girls of the kids know each other and all boys also know each other. In addition to that, s... 阅读全文
posted @ 2015-08-31 19:17 UniqueColor 阅读(158) 评论(0) 推荐(0) 编辑
poj 1466 Girls and Boys（二分匹配之最大独立集）
摘要：DescriptionIn the second year of the university somebody started a study on the romantic relations between the students. The relation "romantically in... 阅读全文
posted @ 2015-08-31 18:15 UniqueColor 阅读(220) 评论(0) 推荐(0) 编辑
poj 1486 Sorting Slides(二分图匹配的查找应用)
摘要：DescriptionProfessor Clumsey is going to give an important talk this afternoon. Unfortunately, he is not a very tidy person and has put all his transp... 阅读全文
posted @ 2015-08-31 17:10 UniqueColor 阅读(245) 评论(0) 推荐(0) 编辑
poj 2112 Optimal Milking （二分图匹配的多重匹配）
摘要：DescriptionFJ has moved his K (1 15, a row is broken into successive lines of 15 numbers and a potentially shorter line to finish up a row. Each new ... 阅读全文
posted @ 2015-08-30 22:15 UniqueColor 阅读(334) 评论(0) 推荐(0) 编辑
poj 1274 The Perfect Stall（二分图匹配）
摘要：DescriptionFarmer John completed his new barn just last week, complete with all the latest milking technology. Unfortunately, due to engineering probl... 阅读全文
posted @ 2015-08-30 20:54 UniqueColor 阅读(229) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示