某公司有 2 个仓库(用 A 和 B 表示),需要给 m ( m 为偶数)个营业网点各配送一件货物。假设每个仓库正好都有 m/2 件货物,配送给不同营业网点的费用使用一个二维数组 cost 表示,其中 cost[i]=[Ai,Bi],表示第 i 个营业网点从 A 仓发货的运费为 Ai ,从 B 仓库发货的费用为 Bi 。请计算 m 件货物配送的最低费用,要求每个营业网点都有一件货物送到。
第一行是一个整数 M ,代表营业网点数量。2<M<=100, M 为偶数第二行是一个长度为 M 的二维数组 cost ,其中 cost[i]=[Ai,Bi],Ai 和 Bi 分别表示从 A、B 仓库发货的费用。
某公司有 2 个仓库(用 A 和 B 表示),需要给 m(m 为偶数)个营业网点各配送一件货物。假设每个仓库正好都有 2m 件货物,配送给不同营业网点的费用使用一个二维数组 cost 表示,其中
cost[i]=[Ai,Bi]表示第 i 个营业网点从 A 仓发货的运费为 Ai,从 B 仓库发货的费用为 Bi。请计算 m 件货物配送的最低费用,要求每个营业网点都有一件货物送到。