![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最大匹配
synapse7
这个作者很懒,什么都没留下…
展开
-
二分图最大匹配——匈牙利算法
复杂度均为O(VE)DFS实现,适用于稠密图:#includeusing namespace std;const int mx = 105;vector G[mx];int match[mx]; ///match表示匹配的对象编号bool vis[mx];bool dfs(int i){ vis[i] = true; for (int j = 0; j < G[i].原创 2014-03-05 23:19:58 · 884 阅读 · 0 评论 -
Codeforces Beta Round #87 (Div. 2) / 116B Little Pigs and Wolves (简单匹配)
http://codeforces.com/problemset/problem/116/B开始还打算打匈牙利的。。结果看到了这句话:“there will be at most one wolf adjacent to each little pig”也就是说,对于每头狼,若它周围有猪,就++cnt因为不会出现两头狼吃同一只猪的情况。完整代码:/*30ms原创 2014-03-09 10:35:15 · 1380 阅读 · 0 评论