![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图-最大匹配
tianxiang971016
ztx97
blog.ztx97.win(希望有生之年搭起来
展开
-
[SCU4443] Range Query [2015 Sichuan Province Contest Final H]
题意求一个排列,使得限制成立。限制形如[l,r]之间最大值或最小值是几题解按照字典序枚举每一位,枚举到某一位时用最大匹配判定此时是否有解,有解则可以进行下一位的确定代码/****************************************\ * Author : ztx * Title : H - Range Query * ALG : 完备匹配+最小字典序 * CMT :原创 2016-07-26 19:59:00 · 413 阅读 · 0 评论 -
[HDU5727] Necklace [2016 Multi-University Training Contest 1(2016多校联合训练1) E]
题意给出2⋅N(0≤N≤9)2\cdot N(0\le N\le 9)个宝石,其中NN个属性为阴,另外NN个属性为阳。给出M(0≤M≤N⋅N)M(0\le M\le N\cdot N)对宝石(X,Y)(X,Y),代表阴性宝石YY会对阳性宝石XX产生影响,现使这2⋅N2\cdot N个宝石阴阳相间串成项链,求最少被影响的阳性宝石数目。题解由于NN很小,枚举阴性宝石的排列。对于每一个排列,以每两颗阴性宝原创 2016-07-28 09:01:10 · 570 阅读 · 0 评论