web analytics

BZOJ1059[ZJOI2007]矩阵游戏 二分图匹配

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1059

分析:

我们可以轻而易举发现。无论怎么在图中交换行。交换列。它属于哪个行属于哪个列这个是不会变的。
于是问题就可以转化为 能否找到n个互不同行或者同列的点.

Tags:逆向思维.

Post a Comment

You must be logged in to post a comment.