妙啊

来源:互联网 发布:网络信息安全英语ppt 编辑:程序博客网 时间:2024/05/16 08:03

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

0 0