这个这个 = =。。。数组开小,WA了数次。。。本来32*32,我开了1000,居然不够 = =。。。
把没有洞洞的块块编号,直接可以用一块板子盖的相邻的两个块块相连。。然后求最大二分匹配,求得的数/2 (因为建图建了两次边,1->2 2->1)看是否等于需要的块即可。。
这个这个 = =。。。数组开小,WA了数次。。。本来32*32,我开了1000,居然不够 = =。。。
把没有洞洞的块块编号,直接可以用一块板子盖的相邻的两个块块相连。。然后求最大二分匹配,求得的数/2 (因为建图建了两次边,1->2 2->1)看是否等于需要的块即可。。