摘要: 与二分图不同,一般图的最大匹配用的是带花树开花算法。当然,本质都是寻找增广路。下面的模板是来自这个博客的http://fanhq666.blog.163.com/blog/static/8194342620120304463580/ural1099(模板)#include <cstdio>#include <algorithm>#include <vector>using namespace std;const int NMax=230;int Next[NMax];int spouse[NMax];int belong[NMax];int findb(in 阅读全文
posted @ 2013-03-08 22:57 枕边梦 阅读(2454) 评论(0) 推荐(0) 编辑