now_ing的博客

https://vjudge.net/contest/179846#problem/K参考http://www.cnblogs.com/liyinggang/p/6012611.html做题太少，虽然知道是一一配对，居然没有想到km（）。。 而且km（）二分图匹配也忘了模板了。。。#include<algorithm>#include<vector> #include<cstring>#i

https://vjudge.net/contest/176221#problem/G题意：给出一个二分图的两个顶点集合，每个顶点集合的大小为n，输入v1，w1，v2，w2，表示集合U中的i顶点与集合V中的v1，v2顶点相连，且边的权值为w1，w2。求两个集合的所有完备匹配的权值之和。一个完备匹配的权值为该匹配所有边的权值相乘，且数据保证至少存在一个完美匹配。#include<algorithm>

一： poj2516 Minimum Cost 拆点+KM算法 **题意： 有n个销售商，m个供应商，k种物品。 给出每个销售商的需求，每个供应商的存货，以及从Mi运第Ki种货货到Ni的运费，求满足所有需求的最小花费。 如果不能全部满足输出-1。**思路：首先对于一种商品，如果这种所有的存货不足需求就直接输出-1。剩下的就是裸的KM算法。分k次分别计算每种商品的最小权值匹配，加到结果里

参考:https://vjudge.net/solution/10901249 可是比赛的时候我没有看出来.. 感觉好裸…都不想敲了… 但是这个地方为什么和缩点有关系呢..题目:https://vjudge.net/contest/188571#problem/G给你一个地图，L表示陆地，W表示水，C表示你可以任意安排，问最多有多少个陆地联通块。心得:这道题比赛的时候也想过把一开始的陆地旁边的

这个地方看起来是一对a,b选择3个方案看是否是满足,好像不是二分图匹配, 2.但是因为得到的答案数只有最多3*2500, 所以其实是对于一个可能冲突的答案进行二分图匹配 另外 匈牙利算法 是 只有 左边对右边连边的 题目做太少就看不出是二分图匹配#include&lt;bits/stdc++.h&gt;#include&lt;iostream&gt;...