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:我拿网络流写...