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

分析:这是一个KM的模板题,也就不多说了,KM最复杂的情况都能过,下面是没有优化过的代码:
************************************************************
P - 奔小康赚大钱 - hdu 2255(带权值的匹配)P - 奔小康赚大钱 - hdu 2255(带权值的匹配)
#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
P - 奔小康赚大钱 - hdu 2255(带权值的匹配)P - 奔小康赚大钱 - hdu 2255(带权值的匹配)
#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(;
}

上一篇:奔小康赚大钱 HDU - 2255(最大权值匹配 KM板题)


下一篇:HDU 2255 ——奔小康赚大钱——————【KM算法裸题】