妙啊

BZOJ1095
一开始看题以为是爆搜,十分莫名其妙,但后来看了一下——居然是二分图匹配,妙啊。
考虑到无论怎么移动同行(同列)的点依然同行(同列),所以转化为是否能找到n个不同行同列的点,妙啊。

你可能感兴趣的:(妙啊)