![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM 二分图匹配解题报告
New_C_YUER
这个作者很懒,什么都没留下…
展开
-
poj 1463
<br /> 题目意思说白了就是找最小点覆盖,用树dp和二分图匹配都可以做。以下是二分图匹配的做法:<br /> <br /> #include<cstdio><br />#include<iostream><br />using namespace std;<br />const int M=1530;<br />struct node<br />{<br /> int u,v;<br /> int next;<br />}edge[10*M];<br />int head[M],num;<br原创 2011-04-03 00:13:00 · 646 阅读 · 0 评论 -
poj 1422
题目意思是求最少数目的伞兵,可以走遍所有的街道。 二分图的最少边匹配,即找出最少的边可以覆盖所有的点。用匈牙利算法找出最大匹配,则最终结果为:ans = 图的顶点数 - 最大匹配。 #include #i原创 2011-09-24 09:26:13 · 835 阅读 · 0 评论