【bzoj4554】【Tjoi2016】【Heoi2016】【游戏】【二分图匹配】
题目大意给出一个图,有一些石头不可炸,一些软石头可炸但不可放炸弹,一些空地可放炸弹。用最多炸弹使两个炸弹互相不可炸。题解对于横竖连通的块标号,可放炸弹的点横竖相连,表示可以放炸弹,做二分图最大匹配即可。code#include<set>#include<cmath>#include<cstdio>#include<cstring>#include<algorithm>#define LL