2019年2月28日
POJ 1486 Sorting Slides（二分图完全匹配必须边）题解
摘要： 题意：给你n张照片的范围，n个点的坐标，问你能唯一确定那几个点属于那几张照片，例如样例中4唯一属于A，2唯一属于C，1唯一属于B，3唯一属于C 思路：进行二分图完全匹配，怎么判断唯一属于？匹配完之后删掉某一条匹配边再跑一次二分图匹配，如果还能完全匹配，那么就不是唯一，反之唯一。 代码： 阅读全文
posted @ 2019-02-28 22:08 KirinSB 阅读(223) 评论(0) 推荐(0) 编辑