uva11383(KM算法)
这道题是根据一个n*n的矩阵每个格子里有一个正整数w(i,j)你的任务是确定每行一个整数row(i)每列一个整数col(i),对每个格子都有w(i,j)<=row(i)+col(j)所有row(i)和col(i)和尽量小。思路:本题利用KM算法l(x)+l(y)>=w(x,y)的性质直接可以知道得出的顶标之和即为最小的。#include <iostream>
#include <stdio.h>
#
原创
2016-05-04 14:59:37 ·
482 阅读 ·
0 评论