2020年1月11日
【知识点】网络流板子
摘要： #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; const int N=205; const int inf=21474800 阅读全文
posted @ 2020-01-11 12:04 carrotmvp 阅读(174) 评论(0) 推荐(0)
【知识点】KM算法板子
摘要： 求最大权值匹配 #include <bits/stdc++.h> #define N 1500 #define inf 999999999 using namespace std; int a[N],bs[N],nx=0,ny=0,k; int linky[N],lx[N],ly[N],slack[ 阅读全文
posted @ 2020-01-11 09:17 carrotmvp 阅读(284) 评论(0) 推荐(0)