匈牙利算法
文章平均质量分 52
Jacky35
这个作者很懒,什么都没留下…
展开
-
【GDOI2016模拟4.22】飞机调度
飞机调度作为一个旅行达人以及航空公司的金卡会员,你每一年的飞行里程可以绕赤道几周了。你发现,航空公司为了提高飞机的使用率,并不是简单的一条航线使用一架飞机来回飞,而是会让同一架飞机连续不停地飞不同的航线,甚至有的时候为了能够完成飞机的调度,航空公司还会增开一些临时航线——在飞机转场的同时顺路捎一些乘客。你研究了一下GDOI著名航空公司GD Airways的常规直飞航线,你想知道,在最佳原创 2016-04-23 16:40:45 · 777 阅读 · 0 评论 -
匈牙利算法模板及解释
模板题:usaco The Perfect Stall完美的牛栏 每只牛有几个它喜欢的牛栏,求最多能使多少头牛到它喜欢的牛栏里(一个牛栏只能有一只牛在里面) 假设有4只牛,4个牛栏。 牛1喜欢1、2 牛2喜欢2、3 牛3喜欢2 牛4喜欢1、4 开始匹配! 从牛1开始。牛1发现1没牛,就进了1。到牛2,牛2发现2每牛,就进了。到牛3,牛3发现2居然被占了,就把牛2赶出来,牛2发现3没原创 2016-05-11 21:00:11 · 699 阅读 · 0 评论 -
【NOIP2016模拟7.12】游戏
DescriptionInput这个地图Output对应的答案Data Constraintn,m<=50Solution记得之前做过一道题:小行星带 这题也差不多,被#分开行当做不同的行,例如 * #**当做两行。列也同样处理。行和列相交的地方连边,求二分图匹配即可。Code#include<cstdio>#include<cmath>#include<algorithm>#include原创 2016-07-12 16:26:12 · 506 阅读 · 0 评论