
二分图匹配
文章平均质量分 86
___fouzhe
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 2063(二分图最大匹配,匈牙利算法,水题)
题目链接题目描述: 过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18367 Accepted Submission(s): 7990Problem Description RPG girls今天和大家一起去游乐场玩,终原创 2016-07-26 16:42:19 · 402 阅读 · 0 评论 -
poj 3020(二分图最小路径覆盖,拆点)
题目链接题目描述: Antenna Placement Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8534 Accepted: 4230 DescriptionThe Global Aerial Research Centre has been allotted the task of buildi原创 2016-07-26 20:15:08 · 1145 阅读 · 0 评论 -
hdu 1281 棋盘游戏 (二分匹配)
题目链接棋盘游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4252 Accepted Submission(s): 2497Problem Description小希和Gardon在玩原创 2016-08-24 10:38:05 · 1539 阅读 · 0 评论 -
poj 3692 Kindergarten(二分匹配,最大独立集)
题目链接KindergartenTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6485 Accepted: 3196DescriptionIn a kindergarten, there are a lot of kids. Al原创 2016-09-02 20:35:09 · 343 阅读 · 0 评论 -
hdu 2819 Swap(二分匹配+记录路径,好题)
题目链接SwapTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2892 Accepted Submission(s): 1032Special JudgeProblem Description原创 2016-08-24 17:19:55 · 375 阅读 · 0 评论 -
poj 1045 Fire Net(重在建图,二分匹配)
题目链接Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10254 Accepted Submission(s): 6003Problem DescriptionSuppos原创 2016-08-13 10:48:49 · 253 阅读 · 0 评论 -
hdu 2389 Rain on your Parade(二分匹配Hopcroft-Carp算法模版)
题目链接Rain on your ParadeTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 655350/165535 K (Java/Others)Total Submission(s): 3794 Accepted Submission(s): 1239Problem Descripti原创 2016-08-25 17:46:13 · 404 阅读 · 0 评论 -
hihocoder 118周 网络流四·最小路径覆盖(二分匹配,好题)
题目链接时间限制:10000ms单点时限:1000ms内存限制:256MB描述国庆期间正是旅游和游玩的高峰期。小Hi和小Ho的学习小组为了研究课题,决定趁此机会派出若干个调查团去沿途查看一下H市内各个景点的游客情况。H市一共有N个旅游景点(编号1..N),由M条单向游览路线连接。在一个景点游览完后,可以顺着游览线路前往下一个景点。为了避免原创 2016-10-03 11:31:30 · 796 阅读 · 0 评论 -
poj 3041 Asteroids(二分匹配,最小点覆盖)
题目链接AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20536 Accepted: 11145DescriptionBessie wants to navigate her spaceship through a da原创 2016-08-25 19:15:30 · 293 阅读 · 0 评论