摘要：
/*最小费用最大流，增广路径用基于bellmanford算法的queue改进版本邻接矩阵实现 */// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cctype>#include <ctime>#include <iostream>#include <sstream>#include <fstream>#include <iomanip># 阅读全文
摘要：
/*1000个联系人 N500个群 M使得最大那个群的人数最少，每个人都可以去好几个群，这样就有很多选择了。每个群最多有 N个人，所以二分答案然后建图，看是否满足条件，最后找到一个最佳答案初试的想法WA,所以现在用笨的方法，人数和群都算顶点，这样就有1502个点，矩阵不行了，邻接表上,最快的方法是二分+二分图多重匹配。 不过我暂时只是练习网络流了*/// include file#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <cct 阅读全文