uoj #80. 二分图最大权匹配 KM算法

题意

求二分图最大权匹配。
n<=400,m<=160000,val<=10^9

分析

妈妈我终于学会了KM算法系列。
一开始去网上找了个标，改了改交上去结果T了。。。然后就自己yy了一个模板出来。
具体的算法实现可以去看15年的论文。

代码

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;

typedef long long LL;

const int N=405;
const LL inf=(LL)1e16;

int n,m,ans[N],match[N],k;
bool vx[N],vy[N];
LL lx[N],ly[N],map[N][N],slack[N];

int read()
{
    int x=0,f=1;