P - 奔小康赚大钱 - hdu 2255(带权值的匹配)

分析:这是一个KM的模板题，也就不多说了，KM最复杂的情况都能过，下面是没有优化过的代码：

************************************************************

#include<stdio.h>
#include<;
;

; j<=N; j++)
    {
        ; i<=N; i++) )
    {; j<=N; j++) ; k<=N; k++) ; j<=N; j++)
        {;

; i<=N; i++)
    {
        sum += w[ Ly[i] ][i];
    }

; i<=N; i++)
        ; j<=N; j++)
        {
            scanf(;
}

*********************************************************************

下面是优化过的，感觉时间上减少的不是那么明显，少了100多ms

#include<stdio.h>
#include<;
;

; j<=N; j++)
    {
        ; i<=N; i++)
    {
        ; j<=N; j++)
            slack[j] = oo;

; j<=N; j++)
            {
                ; j<=N; j++)
            {
                ;

; i<=N; i++)
    {
        sum += w[ Ly[i] ][i];
    }

; i<=N; i++)
        ; j<=N; j++)
        {
            scanf(;
}