摘要：
https://www.luogu.org/problem/show?pid=3386 题目背景 二分图 题目描述 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入输出格式 输入格式： 第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边 输出格式： 阅读全文
摘要：
https://www.luogu.org/problem/show?pid=3376#sub 题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含 阅读全文
摘要：
http://poj.org/problem?id=3259 发现虫洞的的JOhn~开始他的神秘之~~~~ 就是给你m条带权双向边，w条带权单向边 可以将单边制成负的，SFPA求一下是否有负环 阅读全文
摘要：
概念： http://blog.csdn.net/mystery_guest/article/details/51910913 代码实现： http://blog.csdn.net/mystery_guest/article/details/51912553 阅读全文
摘要：
1 #include <algorithm> 2 #include <cstring> 3 #include <cstdio> 4 #include <queue> 5 6 using namespace std; 7 8 const int N(100005); 9 queue<int>que; 阅读全文