POJ3020 Antenna Placement 二分匹配 匈牙利算法进阶(纪念1A了个稍微难点的题目)
题源:http://poj.org/problem?id=3020题意:给你一张地图,一个圈只能圈相邻的两个点,给你点的坐标,问你所有点至少需要多少个圈才能全覆盖。刚开始没思路,搜了一下题目(只看了标题噢),看都说是匈牙利算法,才想到这个就是类似于匈牙利算法的。因为一个圈恰好能圈起来两个,就是二部图嘛~这题自己用的数据结构有点乱,有存二维坐标用的数组,有地图(所以像是搜索),有匈牙利算法的各...
原创
2019-11-10 11:57:54 ·
156 阅读 ·
0 评论