摘要： 分配问题Time Limit 1000msMemory Limit 65536Kdescription 有n件工作要分配给n个人做。第i 个人做第j 件工作产生的效益为ij c 。试设计一个将n件工作分配给n个人做的分配方案，使产生的总效益最大。 对于给定的n件工作和n个人，计算最优分配方案和最差分配方案。 input多组数据输入. 每组输入第1 行有1 个正整数n<=50，表示有n件工作要分配给n 个人做。接下来的n 行中，每行有n 个整数Cij，1≤i≤n，1≤j≤n，表示第i 个人做第j件工作产生的效益为Cij 。 output每组输出的最小... 阅读全文

摘要： 新的模板#include <iostream> #include <cstdio> using namespace std; const int OO=1e9;//无穷大 const int maxm=1111111;//边的最大数量，为原图的两倍 const int maxn=2222;//点的最大数量 int node,src,dest,edge;//node节点数，src源点，dest汇点，edge边数 int head[maxn],p[maxn],dis[maxn],q[maxn],vis[maxn];//head链表头，p记录可行流上节点对应的反向边，dis计 阅读全文

摘要： 最小路径覆盖问题Time Limit 1000msMemory Limit 65536Kdescription 给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个顶点恰好在P 的一条路上，则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始，长度也是任意的，特别地，可以为0。G 的最小路径覆盖是G 的所含路径条数最少 的路径覆盖。 设计一个有效算法求一个有向无环图G 的最小路径覆盖。 提示：设V={1，2，...; ，n}，构造网络G1=(V1,E1)如下： 每条边的容量均为1。求网络G1的（x0 , y0 ）最大流。 对于给定的给定有... 阅读全文

摘要： E. Petya and Posttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Vasya's uncle is a postman. The post offices are located on one circular road. Besides, each post office has its own gas station located next to it. Petya's uncle wor 阅读全文