51nod1634

题意

51nod

做法

无论怎样,每行的竖边是相互平行的,每列的横边也是相互平行的

添加固定边的目的是维护一行一列,则此题等价于求二分图联通数量

原文地址:https://www.cnblogs.com/Grice/p/12752079.html