2014年5月3日
POJ 1486 Sorting Slides
摘要： http://poj.org/problem?id=1486题意：给n个矩形的4个边界的坐标（左上和右下），分别是：xmin、xmax、ymin、ymax。又给出四个数字的坐标。每个数字只能属于一个矩形。求出每个数字的从属关系。题解：二分图最大匹配问题：数字和矩形的匹配。要求出每一条必须边。先求出最... 阅读全文
posted @ 2014-05-03 12:58 Der_Z 阅读(162) 评论(0) 推荐(0) 编辑