http://acm.hdu.edu.cn/showproblem.php?pid=2389题意：给暴风雨到来的时刻，m个人的坐标和单位速度，和n个救生衣的坐标。每个救生衣只能匹配一个人，求最多有多少人可以得到救生衣。题解：典型二分图最大匹配题型。因为点比较多，使用Hopcroft-Karp算法。讲...
分类：
其他好文 时间：
2014-05-01 22:25:49
阅读次数：
546
题意：n个城堡 城堡之间有路 在这n个城堡里放多少人可以防卫所有的路40:(1) 11:(2) 2
32:(0)3:(0)描述的是这个图只需要在1上放一个人 就能覆盖所有的道路zsd: 1：二分图最小点覆盖=最大匹配数2：二分图最小顶点覆盖 =
双向二分图最大匹配 / 2 。证明来自：www.cn....
分类：
其他好文 时间：
2014-05-01 12:56:46
阅读次数：
360
