分析:这是一个KM的模板题，也就不多说了，KM最复杂的情况都能过，下面是没有优化过的代码：
************************************************************
#include<stdio.h>
#include<;
;
#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<;
;
#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(;
}