BlackJack

匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。-------等等，看得头大？那么请看下面的版本：通过数代人的努力，你终于赶上了剩男剩女的大潮，假设你是一位光荣的新世纪媒人，在你的手上有N个剩男，M个剩女，

2557: [Poi2011]Programming ContestTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 188  Solved: 65[Submit][Status][Discuss]DescriptionBartie and his friends compete in the Team Programming

§1图论点、边集和二分图的相关概念和性质 点覆盖、最小点覆盖点覆盖集即一个点集，使得所有边至少有一个端点在集合里。或者说是“点” 覆盖了所有“边”。极小点覆盖(minimal vertex covering)：本身为点覆盖，其真子集都不是。最小点覆盖(minimum vertex covering)：点最少的点覆盖。点覆盖数(vertex cover

4025: 二分图Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 1604  Solved: 577[Submit][Status][Discuss]Description神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了，于是他想考

Knights of the Round TableTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 13534 Accepted: 4536DescriptionBeing a knight is a very attractive career: s

1059: [ZJOI2007]矩阵游戏Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 4949  Solved: 2370[Submit][Status][Discuss]Description　　小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋

4819: [Sdoi2017]新生舞会Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 790  Solved: 402[Submit][Status][Discuss]Description学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴。有n个男生和n个女生参加舞会买一个男生和一个女生一起跳舞，

2718: [Violet 4]毕业旅行Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 541  Solved: 321[Submit][Status][Discuss]DescriptionInputOutput最多可选多少景点Sample Input7 61 22 3

2150: 部落战争Time Limit: 10 Sec  Memory Limit: 259 MBSubmit: 1004  Solved: 564[Submit][Status][Discuss]Descriptionlanzerb的部落在A国的上部，他们不满天寒地冻的环境，于是准备向A国的下部征战来获得更大的领土。 A国是一个M*N的矩阵，其中某些地方是城镇，某些地方

1143: [CTSC2008]祭祀riverTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 2687  Solved: 1360[Submit][Status][Discuss]Description　　在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都会在水面上举办盛大的祭祀

1191: [HNOI2006]超级英雄HeroTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 4430  Solved: 2036[Submit][Status][Discuss]Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品

1854: [Scoi2010]游戏Time Limit: 5 Sec  Memory Limit: 162 MBSubmit: 5105  Solved: 2028[Submit][Status][Discuss]Descriptionlxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某

1741: [Usaco2005 nov]Asteroids 穿越小行星群Time Limit:5 Sec  Memory Limit: 64 MBSubmit: 399  Solved: 286[Submit][Status][Discuss]DescriptionBessie wants to navigate her spaceship through a dan

3175: [Tjoi2013]攻击装置Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 1106  Solved: 540[Submit][Status][Discuss]Description给定一个01矩阵，其中你可以在0的位置放置攻击装置。每一个攻击装置（x,y）都可以按照“日”字攻击其周围的 8个位置（x-1,y-2）

1433: [ZJOI2009]假期的宿舍Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 2812  Solved: 1189[Submit][Status][Discuss]DescriptionInputOutputSample Input131 1 00 1 00 1

考虑两个货物 i,j(不妨令Ai<Aj) 当且仅当 Bi<Bj 时其二者不能同船其他情况都不会互相影响所以这就转化成了一个二分图模型我们在这样的 i,j 之间连边 若无奇环 则最后的贡献为 2^(联通块数)但是边数是 n^2 级别的 考虑优化建边用主席树那种没想明白 还是委屈就全用了set具体操作如下引入0边 表示边两侧的点颜色相同 1边表示不同这样的话 若要连接 i->a,i-...