花呗、白条\/信客服:[3 3 1 5 7 5 6 4 4],分期乐提现,xin用卡秒提,、来分期、安逸花、任性付各种额度提现,花呗、白条\/信客服:[3 3 1 5 7 5 6 4 4]专业迅速秒回款,可当面操作,可远程操作!流程简单回款迅速,操作专业不卡单几分钟就搞定!
★题目描述
有N位客户的汽车等待维修,现在M个维修员,每个维修员修理每台汽车的时间不同,
请安排每个维修员需要维修的车与维修顺序,使得所有客户总等待时间最少。
★输入格式
输入的第一行两个数字M,N(1<=N,M<=20,1<=K<=20),表示维修员数目与汽车数目。
接下来N行每行M个数字Ti,j(1<=Ti,j<=20)代表第j个维修员修理第i辆车需要Ti,j时间
★输出格式
输出最小的总等待时间。
★样例输入
2 2
3 2
1 4
★样例输出
3
★提示
无
★参考代码
/*
这道题是最小费用网络
现在问题是要如何构建这个网络图
如何表达一辆车对总等待时间的贡献?
第i号车是第j位维修员修理的倒数第k辆车,那么对总时间的贡献 T = k*T[i,j]
(为了表达简洁,这里用“倒数第k辆车”,这样对结果没有影响)
网络图如上所示
现在就是依据这张图,求最大流量的最小费用
*/
#include<bits/stdc++.h>
using namespace std;
int M,N;
int T[20+5][20+5];
struct Edge{
int to,next,flow,dis;//flow流量 dis花费
}E[10000]; //保存的数据是边
int H[10000], numEdge;
void AddEdge(int u, int v, int f, int d){
++numEdge;
E[numEdge].to=v;
E[numEdge].flow=f;
E[numEdge].dis=d;
E[numEdge].next=H[u];
H[u]=numEdge;
原文地址:https://www.cnblogs.com/dfdf55/p/12113569.html
时间: 2024-10-10 08:51:06