blue_tree2333的博客

题目传送门 题意解析：题目就是给了你一张n*n的图，在图上有的点可以放棋子，有的不可以，这里的棋子跟马一样走“日”，然后问你最多能放几个互不攻击的马。My opinion：看到这种不能互相攻击的题，暴力点可以用dfs，但是这里n<=200，所以当然是用dfs二分图匹配了，建图十分明显，只要按与一个点能攻击到的所有点连一条边，然后跑二分图匹配就行了。最后的匹配数就是不可以放棋子的点数。但是这里有一个

题目传送门 题意解析：题目给了一张图，上面有的地方不能放马（中国象棋里的），问最多能放几只马。……..跟bzoj3175几乎一模一样，包括数据范围，所以详情请见bzoj3175 代码，好像也一样：#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #define rep