poj1486专题

POJ1486 Sorting Slides 二分图最大匹配 必要匹配

http://poj.org/problem?id=1486 题意:读题读得很纠结~~ 大意就是平面坐标上有一系列的矩形(各边都和坐标轴平行)和 一些点;每个矩形和在他之内的点对应; 然后找出那些绝对匹配(就是在任何最大匹配中,某个矩形和某个点始终对应); 所谓必要匹配在本题中的意思就是,在所有的最大匹配中,1个数字都会匹配到同一个字母上去。数字x只能与字母y匹配