图论 二分图
文章平均质量分 83
余浩媛
AC是种恶习,但是我似乎已经戒不掉了!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 2444 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): 4085 Accepted Submission(s): 1873 Problem Descri原创 2015-11-28 13:21:56 · 418 阅读 · 0 评论 -
POJ 3041 Asteroids(二分图匹配+匈牙利算法)
Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18296 Accepted: 9973 Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of原创 2015-11-28 11:25:59 · 509 阅读 · 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): 6722 Problem Description RPG girls今天和大家一起去原创 2015-11-26 18:26:39 · 433 阅读 · 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 · 414 阅读 · 0 评论
分享