【图论】POJ 3020 Antenna Placement

时间 2021-01-17

原文原文链接

这段时间要沉迷刷题一段时间了，就让CSDN陪我一起吧！一、题目大意一个矩形中，有N个城市’*’，现在这n个城市都要覆盖无线，若放置一个基站，那么它至多可以覆盖相邻的两个城市。问至少放置多少个基站才能使得所有的城市都覆盖无线？二、题目思路以及AC代码这道题如果没有基础的话还真是挺难想到的，但如果你了解过匈牙利算法，了解过最小点覆盖和最小边覆盖，那这道题还是挺有意思的。匈牙利算法匈牙利算

>>阅读原文<<

1. POJ 3020 Antenna Placement
2. POJ 3020, Antenna Placement
3. POJ 3020 Antenna Placement 【最小边覆盖】
4. POJ 3020 Antenna Placement 解题报告
5. POJ 3020 Antenna Placement【二分匹配——最小路径覆盖】
6. Antenna Placement POJ - 3020 (最小路径覆盖 = 节点数 - 最大匹配)
7. poj - 3020（二分匹配）
8. [二分图匹配] hunnu 10689 Antenna Placement
9. POJ 图论
10. POJ-图论-最小生成树模板
更多相关文章...
• CAP理论是什么？ - NoSQL教程
• R 绘图 - 饼图 - R 语言教程
• NewSQL-TiDB相关
• Docker容器实战(八) - 漫谈 Kubernetes 的本质