2019年8月26日
POJ 3041 Asteroids（二分图 && 匈牙利算法 && 最小点覆盖）
摘要： 嗯... 题目链接：http://poj.org/problem?id=3041 这道题的思想比较奇特： 把x坐标、y坐标分别看成是二分图两边的点，如果（x，y）上有行星，则将（x，y）之间连一条边，而我们要做的就是要找尽量少的点把所有的边覆盖，即为最小点覆盖问题，根据König定理：最小覆盖点数= 阅读全文
posted @ 2019-08-26 22:04 dfydn 阅读(222) 评论(0) 推荐(0) 编辑