图论 二分图
文章平均质量分 81
余浩媛
AC是种恶习,但是我似乎已经戒不掉了!
展开
-
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): 4085 Accepted Submission(s): 1873Problem Descri原创 2015-11-28 13:21:56 · 349 阅读 · 0 评论 -
POJ 3041 Asteroids(二分图匹配+匈牙利算法)
AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18296 Accepted: 9973DescriptionBessie wants to navigate her spaceship through a dangerous asteroid field in the shape of原创 2015-11-28 11:25:59 · 446 阅读 · 0 评论 -
hdu 2063 过山车(纯裸hungary算法)
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15344 Accepted Submission(s): 6722Problem DescriptionRPG girls今天和大家一起去原创 2015-11-26 18:26:39 · 370 阅读 · 0 评论 -
hdu 1281 (二分图匹配)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1281思路:行x看成二分图左边的点,列y看成二分图右边的点,最大匹配就是最多可以放的车的数量。先计算出最大匹配,然后枚举每个点,尝试去掉之后,若匹配数增大,则为“重要点”。#include #include #include #include #include #inc原创 2015-12-15 23:34:09 · 349 阅读 · 0 评论