二分匹配
余西子
这个作者很懒,什么都没留下…
展开
-
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 · 103 阅读 · 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 · 176 阅读 · 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 · 124 阅读 · 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 · 312 阅读 · 0 评论 -
POJ 1422 最小路径覆盖模板题
Air RaidTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 9182 Accepted: 5504 DescriptionConsider a town where all the streets are one-way and each street leads from o...原创 2018-08-24 20:56:13 · 145 阅读 · 0 评论