[POJ 1486] 求二分图最大匹配的必须边 发布者:edward_mj 16 1 月, 2010 于[POJ 1486] 求二分图最大匹配的必须边留下评论 【题目大意】给定N个矩形和N个点,如果点在矩形内则连一条边,然后求哪些边是最大匹配的必须边。 【算法分析】就是用“试删法”,如果删了最大匹配数都没变,就不是必须边,否则就是。 【其它】1A 【code】 #include