[POJ 1486] 求二分图最大匹配的必须边

【题目大意】给定N个矩形和N个点,如果点在矩形内则连一条边,然后求哪些边是最大匹配的必须边。

【算法分析】就是用“试删法”,如果删了最大匹配数都没变,就不是必须边,否则就是。

【其它】1A

【code】

#include

留下评论

您的电子邮箱地址不会被公开。