#P2932. 第1题-货物配送

第1题-货物配送

题目内容

某公司有 22 个仓库(用 AABB 表示),需要给 mm ( mm 为偶数)个营业网点各配送一件货物。假设每个仓库正好都有 m/2m/2 件货物,配送给不同营业网点的费用使用一个二维数组 costcost 表示,其中 cost[i]=[Ai,Bi]cost[i]=[Ai,Bi],表示第 ii 个营业网点从 AA 仓发货的运费为 AiAi ,从 BB 仓库发货的费用为 BiBi 。请计算 mm 件货物配送的最低费用,要求每个营业网点都有一件货物送到。

输入描述

第一行是一个整数 MM ,代表营业网点数量。2<M<=1002<M<=100MM 为偶数第二行是一个长度为 MM 的二维数组 costcost ,其中 cost[i]=[Ai,Bi]cost[i]=[Ai,Bi]AiAiBiBi 分别表示从 ABA、B 仓库发货的费用。