Sdywolf的博客

Description众所周知，马后炮是中国象棋中很厉害的一招必杀技。”马走日字”。本来，如果在要去的方向有别的棋子挡住（俗称”蹩马腿”），则不允许走过去。为了简化问题，我们不考虑这一点。马跟马显然不能在一起打起来，于是rly在一天再次借来了许多许多的马在棋盘上摆了起来……但这次，他实在没兴趣算方案数了，所以他只想知道在N×M的矩形方格中摆马使其互不吃到的情况下的最多个数。但是，有一个很不幸的消息，

Description题解显然，这就是二分图匹配字典序最小的解。代码#include<cstdio>#include<cstring>#include<algorithm>#define maxn 20006using namespace std;inline char nc(){ static char buf[100000],*i=buf,*j=buf; return