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