摘要：给一个4x4的网格图，有一些格子不能放东西，需要在里面放一些车（读音：ju二声）使得互不攻击，求最大放的个数。 （直接爆搜就好了啊喂） （不妨用一下enum去保存状态。。。可读性更好一些。。。） 1 #include <iostream> 2 #include <algorithm> 3 #incl 阅读全文

摘要：二分图匹配经典题。。 因为每一行的点不管如何交换也不会不在同一行，同理，同一列的点无论如何交换都仍然在这一列。 那么也就是说要选则一些点使得满足题意，那么就可以去跑匹配了。 若A[i][j]是黑色的，那么就从i行向j列连边，最后跑匹配。 （如果用边表的话一定要记得清空计数器。。。不然就炸了。。） 1 阅读全文