![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图匹配
ezoixx174
这个作者很懒,什么都没留下…
展开
-
【AT2689】Prime Flip
中文题面:洛谷AT2689(在讨论中有翻译) 解法:线性差分+二分图匹配 感觉这是道神题啊(还是因为我太弱了),一道题考到了数论、思想和图论。 设最小翻转步数为 ppp ,若只要翻转一段长度为 xxx 区间,那么根据哥德巴赫猜想: 1、若 x⩾3x⩾3x\geqslant3 为素数,那么 p=1p=1p=1 。 2、若 x⩾4x⩾4x\geqslant4 为偶数,那么 p=2p=2p=2...原创 2018-08-14 19:57:48 · 7759 阅读 · 0 评论 -
【网络流24题】搭配飞行员
题目 链接:LOJ P6000 洛谷P2756 (Tips:两处的输出格式不同,提交时注意输出格式233) 解法 题目其实是一道二分图匹配(匈牙利水过),考虑网络流建模。 建立两点超源SSS,超汇TTT,对于搭配,若uuu与vvv可匹配,则在图中连边(u,v,capacity=1)(u,v,capacity=1)(u,v,capacity=1)。从超源向111 ~ mmm每一点连边(S...原创 2018-08-11 00:34:37 · 8032 阅读 · 0 评论