摘要: 链接 思路:搞出所有横的和竖的联通块,然后两个联通块交点是*的话就连条边,直接二分图匹配即可。 PS:点数好多啊,空间开炸了,调了0.5H 1 // It is made by XZZ 2 #include<cstdio> 3 #include<algorithm> 4 using namespac 阅读全文
posted @ 2017-07-11 15:18 菜狗xzz 阅读(207) 评论(0) 推荐(0) 编辑