web analytics

POJ1486 Sorting Slides 二分图匹配

题目链接:http://poj.org/problem?id=1486

分析:

因为要查看是不是完美匹配。

所以要跑一遍二分图之后挨个删边再挨个跑一遍二分图。

如果该边起决定性作用。那么就输出。

 

Post a Comment

You must be logged in to post a comment.