首页 > TAG信息列表 > P4014
P4014 分配问题（网络流24题 最大最小费用流）
题目描述 有 n 件工作要分配给 n 个人做。第 i个人做第 j 件工作产生的效益为cij 。试设计一个将 n件工作分配给 n 个人做的分配方案，使产生的总效益最大。 输入格式 文件的第 1 行有 1 个正整数 n，表示有 n 件工作要分配给 n 个人做。 接下来的 n 行中，P4014 分配问题 网络流
P4014 分配问题 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 305, inf = 0x3f3f3f3f; 4 struct Edge { 5 int from, to, cap, flow, cost; 6 }; 7 8 struct MCMF { 9 int n, m, s, t; 10 vector<Edge> eP4014 分配问题
题目描述 有 nnn 件工作要分配给 nnn 个人做。第 iii 个人做第 jjj 件工作产生的效益为 cijc_{ij}cij 。试设计一个将 nnn 件工作分配给 nnn 个人做的分配方案，使产生的总效益最大。 输入格式 文件的第 111 行有 111 个正整数 nnn，表示有 nnn 件工作要分配给 nnn 个人做。 接下