- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 ACM POJ 3020 Antenna Placement 二分匹配
题目链接:http://poj.org/problem?id=3020 题意:相邻两个点可以圈起来,问图中所有的'*'点都被圈起来需要的最小的圈的个数。 分析:1.建二分图; 图中的点可以二分, 2.做二分匹配;ans='*'点的个数-最大匹配;
2013-09-25 22:18:10 616
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
题目链接:http://poj.org/problem?id=3020 题意:相邻两个点可以圈起来,问图中所有的'*'点都被圈起来需要的最小的圈的个数。 分析:1.建二分图; 图中的点可以二分, 2.做二分匹配;ans='*'点的个数-最大匹配;
2013-09-25 22:18:10 616
TA创建的收藏夹 TA关注的收藏夹
TA关注的人