![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分匹配
余西子
这个作者很懒,什么都没留下…
展开
-
HDU 5943-Kingdom of Obsession 二分匹配模板
Kingdom of Obsession Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2567 Accepted Submission(s): 757 Problem Description ...原创 2018-08-18 18:52:11 · 109 阅读 · 0 评论 -
HDU 3468-Treasure Hunting 网络流or二分匹配
Treasure Hunting Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 2208 Accepted Submission(s): 604 Problem Description ...原创 2018-08-19 10:53:58 · 180 阅读 · 0 评论 -
HDU 2853-Assignment 二分图最优匹配(优先保留原来的边)
Assignment Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1657 Accepted Submission(s): 871 Problem Description Last y...原创 2018-08-19 19:39:12 · 133 阅读 · 0 评论 -
网络流24题 3最小路径覆盖问题(洛谷 P2764)
题目描述 «问题描述: 给定有向图G=(V,E)。设P 是G 的一个简单路(顶点不相交)的集合。如果V 中每个顶点恰好在P 的一条路上,则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始,长度也是任意的,特别地,可以为0。G 的最小路径覆盖是G 的所含路径条数最少的路径覆盖。设计一个有效算法求一个有向无环图G 的最小路径覆盖。提示:设V={1,2,.... ,n},构造网络G1...原创 2018-08-24 20:51:11 · 320 阅读 · 0 评论 -
POJ 1422 最小路径覆盖模板题
Air Raid Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9182 Accepted: 5504 Description Consider a town where all the streets are one-way and each street leads from o...原创 2018-08-24 20:56:13 · 153 阅读 · 0 评论