![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
匈牙利
Sdywolf
沃是一只蒟蒻
展开
-
BZOJ 4808: 马【二分图】【最大独立集】
Description众所周知,马后炮是中国象棋中很厉害的一招必杀技。”马走日字”。本来,如果在要去的方向有别的棋子挡住(俗称”蹩马腿”),则不允许走过去。为了简化问题,我们不考虑这一点。马跟马显然不能在一起打起来,于是rly在一天再次借来了许多许多的马在棋盘上摆了起来……但这次,他实在没兴趣算方案数了,所以他只想知道在N×M的矩形方格中摆马使其互不吃到的情况下的最多个数。但是,有一个很不幸的消息,原创 2017-11-10 16:02:44 · 373 阅读 · 0 评论 -
BZOJ 1562: [NOI2009]变换序列 【二分图匹配】【匈牙利】
Description题解显然,这就是二分图匹配字典序最小的解。代码#include<cstdio>#include<cstring>#include<algorithm>#define maxn 20006using namespace std;inline char nc(){ static char buf[100000],*i=buf,*j=buf; return原创 2017-10-16 21:11:39 · 271 阅读 · 0 评论