BZOJ1095
一开始看题以为是爆搜,十分莫名其妙,但后来看了一下——居然是二分图匹配,妙啊。
考虑到无论怎么移动同行(同列)的点依然同行(同列),所以转化为是否能找到n个不同行同列的点,妙啊。
妙啊
最新推荐文章于 2024-01-21 22:07:03 发布
BZOJ1095
一开始看题以为是爆搜,十分莫名其妙,但后来看了一下——居然是二分图匹配,妙啊。
考虑到无论怎么移动同行(同列)的点依然同行(同列),所以转化为是否能找到n个不同行同列的点,妙啊。