qq_43403422的博客

图与网络优化概述 参考链接 http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html http://www.cnblogs.com/heqinghui/archive/2012/07/26/2609563.html 简介 图论中所谓的“图”是指某类具体事物和这些事物之间的联系。如果我们用点表示这些具体事物，用连接两点的线段（直的或曲的）表示两个事物的特定的联系，就得到了描述这个“图”的几何形象。图论为任何一个包含了一种二元

4.2 二分最大权匹配 KM算法模板 类似题目链接：http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2073 陈叔叔题解：http://www.cnblogs.com/njczy2010/p/4384505.html KM模板（注：如果求的是最小值，main函数初始时取负值，并且out函数输出-KM()即可）： #include <cstdio> #include <c