![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图最大匹配
Facico
生命是闪耀的此刻,不是过程,就像芳香不需要道路一样。
展开
-
【NOIP2013模拟】导弹防御塔
DescriptionFreda的城堡—— “Freda,城堡外发现了一些入侵者!” “喵…刚刚探究完了城堡建设的方案数,我要歇一会儿嘛lala~” “可是入侵者已经接近城堡了呀!” “别担心,rainbow,你看呢,这是我刚设计的导弹防御系统的说~” “喂…别卖萌啊……” Freda控制着N座可以发射导弹的防御塔。每座塔都有足够数量的导弹,但是每座塔每次只能发射一枚。在发射导弹时,导弹原创 2016-03-19 13:38:40 · 1641 阅读 · 0 评论 -
【GDOI模拟】飞机调度
Description作为一个旅行达人以及航空公司的金卡会员,你每一年的飞行里程可以绕赤道几周了。你发现,航空公司为了提高飞机的使用率,并不是简单的一条航线使用一架飞机来回飞,而是会让同一架飞机连续不停地飞不同的航线,甚至有的时候为了能够完成飞机的调度,航空公司还会增开一些临时航线——在飞机转场的同时顺路捎一些乘客。你研究了一下GDOI著名航空公司GD Airways的常规直飞航线,你想知道,在最佳原创 2016-04-28 19:01:06 · 1330 阅读 · 0 评论 -
【GDOI模拟】排列
Description给你M个对1到N的排列的特征,特征有两种: 1 x y v:排列的第x个数到第y个数之间的最大值为v 2 x y v:排列的第x个数到第y个数之间的最小值为v 要求你还原出这个排列。Solution刷水有益身心健康。 既然是求方案,数据范围又很小,那么明显的要用把点向权值连边。 然后他每次给出范围之后再进行删边。 最后,二分图最大匹配。Code#include<io原创 2016-04-22 22:07:51 · 709 阅读 · 0 评论 -
【TJOI2016&&HEOI2016】游戏
DescriptionSolution每个炸弹对整行整列都有约束,那么很显然的是二分图最大匹配,行向列连边,说明去了其中的一个就不能再取。 但是这题有软石头和硬石头的限制,怎么办? 我们可以发现有一些区间内是只能放一个炸弹的,那么我们横着把这种块统计出来,竖着再把这种块找出来(为了打着方便,两个#之间可以当做一个块),如果横着的块i和竖着的块j之间的交点是一个空格,那么就连边,说明如果在这两个块原创 2016-07-13 22:06:53 · 966 阅读 · 0 评论 -
【GDKOI2017模拟1.21】Book
Description曾经有一枚珍稀的邮票摆在我的面前, 我没有好好珍惜 等到失去时 才感到后悔。 ——小Z 小Z曾经是集邮部的成员,集邮部经常举办换邮票活动。活动中,如果两个人互相喜欢对方的邮票,那么这两个人就可以彼此交换自己的邮票。但在这个规则下,小Z没有换到自己喜欢的邮票。小Z觉得这是规则不完善导致的,于是小Z决定制定一个新的交换规则:每次可以选择任意多个人排成一个圆圈,如果每个人都喜欢原创 2017-01-21 19:46:20 · 552 阅读 · 0 评论