【bzoj1070】[SCOI2007]修车 网络流

Description

　　同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同
的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最
小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。

Input

　　第一行有两个m,n，表示技术人员数与顾客数。 接下来n行，每行m个整数。第i+1行第j个数表示第j位技术人
员维修第i辆车需要用的时间T。

Output

　　最小平均等待时间，答案精确到小数点后2位。

Sample Input

2 2

3 2

1 4

Sample Output

1.50

HINT

数据范围: (2<=M<=9,1<=N<=60), (1<=T<=1000)

Source

---

其实就是让总等待时间最小。

不好贪心什么的，只能网络流了。

把每个人拆成n个点，表示他修的倒数第i个车，然后就枚举每个车被哪个人第几次修就行了。
第i个车被第j个人倒数第k次修，则贡献是k*a[i][j]，因为后面的人要排队等他修完。

其他的很好说，流量为1，费用除了人和车是k*a[i][j]以外其他的都是0

我数组又开小了 自SDOI的MLE之后不敢开太大啊

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;

typedef long long LL;
const