题目地址：Antenna Placement题目大意： 给你一个图里面包含“o”和“*”，*表示需要天线覆盖的区域，已知天线每次最多可以覆盖相邻的两哥*。问最少需要几个*。解题思路： 利用二分匹配，这里不是一个集合向另一个集合的定点建图，而是由一个*点的位置向四周有*的位置建图。因为一般的二分匹.....
分类：
其他好文 时间：
2014-07-15 09:35:14
阅读次数：
351
Antenna Placement
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6334
Accepted: 3125
Description
The Global Aerial Research Centre has been allotted the...
分类：
其他好文 时间：
2014-07-12 23:03:24
阅读次数：
222
Antenna Placement
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6342
Accepted: 3131
Description
The Global Aerial Research Centre has been allotted the task of building the fi...
分类：
其他好文 时间：
2014-07-12 19:07:08
阅读次数：
181
Antenna House PDF Tool V2由Antenna House PDF Driver、PDF Driver API、PDF Tool API构成。...
分类：
其他好文 时间：
2014-06-10 06:16:35
阅读次数：
248
