摘要：
http://poj.org/problem?id=1860 题目大意： ´有多种汇币，汇币之间可以交换，这需要手续费，当你用100A币交换B币时，A到B的汇率是29.75，手续费是0.39，那么你可以得到(100 - 0.39) * 29.75 = 2963.3975 B币。问s币的金额经过交换最 阅读全文
摘要：
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; 阅读全文