二分图
DOLFAMINGO
诗酒趁年华
展开
-
CSU-1531 Jewelry Exhibition —— 二分图匹配(最小覆盖点)
题目链接:http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1531 题解:待写…… 代码一(矩阵); #include #include #include #include #include #include #include #include #include #include #include u原创 2017-04-25 22:29:05 · 290 阅读 · 0 评论 -
HDU3605 Escape —— 二分图多重匹配
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3605 Escape Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 10349 Accepted Submiss原创 2017-07-22 20:33:28 · 287 阅读 · 0 评论 -
HDU2255 奔小康赚大钱 —— KM算法(二分图最大权匹配)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2255 奔小康赚大钱 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10405 Accepted Submiss原创 2017-08-24 20:30:30 · 388 阅读 · 0 评论