1076. Trash

                                  1076. Trash

题意： n个垃圾桶，每个垃圾桶里面有n种垃圾。现在一个垃圾桶只能装一种垃圾，移动一单元垃圾的费用是1，求将所有垃圾分好类的最小费用。
思路：二分图最佳匹配即带权匹配裸模板。但网络流模型对于解决二分图匹配问题有很大优势，理论上都可以解决吧，效率方面可能有些差异。所以这里用费用流模型解决。
问题关键在于分类，那么我们把每种垃圾先归类，对应n个垃圾桶，然后垃圾i到垃圾桶j的费用设为sum[i]-num[i][j]，sum[i]表示这类垃圾总数，减去垃圾桶里原有的此类垃圾数目就是费用。容量全局图都设为1就行。

   'while(~scanf("%d",&n){
    init(2*n+2);
    for(int i=1; i<=n; i++)
        for(int j=1; j<=n; j++)
        {
            scanf("%d",&a[i][j]);
            sum[j]+=a[i][j];//每类垃圾总数
        }
    for(int i=1; i<=n; i++)
    {
        add(0,i,1,0); //源点到垃圾：容量为1，费用为0
        add(n+i,2*n+1,1,0); //卡车到汇点：容量为1，费用为0
    }
    for(int i=1; i<=n; i++)
        for(int j=1; j<=n; j++)
            add(i,n+j,1,sum[i]-a[i][j]);//每类垃圾汇总后到每辆卡车建边，容量为1，费用为sum[i]-a[i][j];
    printf("%d\n",mincostMaxflow(0,2*n+1));//套个费用流模板就行
}`