Richard__Luan的博客

刚刚学习

传送门bzoj【1001】最小割最大流据说此题是对偶图最短路~~~最大流过了，就当是练网络流了吧代码如下#include<cstdio>#include<iostream>#include<queue>#include<cstring>using namespace std;int n,m;int fst[10000...

#include<cstdio>#include<iostream>#include<queue>using namespace std;int m,n;int fst[10005];int nxt[100005];int v[100005];int k[100005];int d[10005];int b[10005];int cst[1...

传送门板子一波~~#include<cstdio>#include<iostream>#include<cstring>#include<queue>using namespace std;int n,m;int fst[505];int nxt[100005];int v[100005];int k[100005];i...

传送门怎么也没想到是二分图。。。我们首先考虑，交换行或列并不会改变当前行或列黑格的数目，这也就说明了，在同一条直线上的黑格永远不会不在同一条直线。而我们要一条对角线，就相当于找一组黑格，满足没有任何格子在同一条直线上。怎么建图？既然与一条直线上黑格数目没有关系，我们可以把边看做点，把黑格看作边，在行与列之间连线，容易看出是一个二分图，我们只要看有没有完美匹配就行了PS:我拿网络流写...