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

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

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

 #include<iostream>

 #include<cstdio>

 #include<cstdlib>

 #include<cstring>

 #include<queue>

 #define MAXN (50000+10)

 #define MAXM (5000000+10)

 using namespace std;

 queue<int>q;

 bool visit[MAXN];

 int pre[MAXN];

 int n,m,k,s,e=,Ans,Fee;

 int num_edge;

 int head[MAXN];

 int dis[MAXN];

 bool used[MAXN];

 int INF;

 int t[][];

 struct node

 {

     int to;

     int next;

     int Flow;//残留网络

     int Cost;

 } edge[MAXM*];

 void add(int u,int v,int l,int c)

 {

     edge[++num_edge].to=v;

     edge[num_edge].next=head[u];

     edge[num_edge].Flow=l;

     edge[num_edge].Cost=c;

     head[u]=num_edge;

 }

 bool Spfa(int s,int e)

 {

     memset(pre,-,sizeof(pre));

     memset(dis,0x7f,sizeof(dis));

     q.push(s);

     dis[s]=;

     used[s]=true;

     while (!q.empty())

     {

         int x=q.front();

         q.pop();

         for (int i=head[x]; i!=; i=edge[i].next)

             if (dis[x]+edge[i].Cost<dis[edge[i].to] && edge[i].Flow>)

             {

                 dis[edge[i].to]=edge[i].Cost+dis[x];

                 pre[edge[i].to]=i;

                 if (!used[edge[i].to])

                 {

                     used[edge[i].to]=true;

                     q.push(edge[i].to);

                 }

             }

         used[x]=false;

     }

     return (dis[e]!=INF);

 }

 int MCMF(int s,int e)

 {

     Ans=,Fee=;

     while (Spfa(s,e))

     {

         int d=INF;

         for (int i=e; i!=s; i=edge[((pre[i]-)^)+].to)

             d=min(d,edge[pre[i]].Flow);

         for (int i=e; i!=s; i=edge[((pre[i]-)^)+].to)

         {

             edge[pre[i]].Flow-=d;

             edge[((pre[i]-)^)+].Flow+=d;

         }

         Ans+=d;

         Fee+=d*dis[e];

     }

     return Fee;

 }

 int main()

 {

     memset(&INF,0x7f,sizeof(INF));

     scanf("%d%d",&m,&n);

     for (int i=;i<=n;++i)

         for (int j=;j<=m;++j)

             scanf("%d",&t[i][j]);

     for (int i=;i<=m*n;++i)

     {

         add(s,i,,);

         add(i,s,,);

     }

     for (int i=;i<=n;++i)

     {

         add(m*n+i,e,,);

         add(e,m*n+i,,);

     }

     for (int i=;i<=n;++i)

         for (int j=;j<=m;++j)

             for (int k=;k<=n;++k)

             {

                 add((j-)*n+i,m*n+k,,i*t[k][j]);

                 add(m*n+k,(j-)*n+i,,-i*t[k][j]);

             }

     double ans=MCMF(s,e);

     printf("%.2lf\n",ans/n);

 }