Yular的专栏

<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

题目意思是求最少数目的伞兵，可以走遍所有的街道。          二分图的最少边匹配，即找出最少的边可以覆盖所有的点。用匈牙利算法找出最大匹配，则最终结果为：ans = 图的顶点数 - 最大匹配。                     #include#i