51nod1634

题意

51nod

做法

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

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

posted @ 2020-04-22 14:54  Grice  阅读(114)  评论(0)    收藏  举报