极度猥琐

模拟 #include #include #include #define MAX 1005 using namespace std; int r, c; int ans; char s[MAX][MAX]; bool v[MAX][MAX]; int main() { while(cin>>r>>c){ getchar(); for(int

最少需要n次, 按行每行或者案列每列放一个, 如果不能存在就无解 #include #include #include #include #include #include #include #include #define MAX 1005 #define INF 1e8 #define FOR(i, n) for(int i = 0; i < n; i++) #d

星状图;  #include #include #include #include #include #include #include #include #define MAX 1005 #define INF 1e8 using namespace std; int n, m; int du[MAX]; vector >adj; int main() { c

//如果s - e的最短路比Breeder到e的最短路要长, 该Breeder就可以战斗， 因为它可以在终点等你~ //反之如果某个Breeder的到e的最短路比s - e的最短路长,但是可以在你的路径点x上和你战斗, //那么它也可以比你先前后者同时到达e, 和假设相反。 //所以比较最短路就行了, 用BFS给e打单源最短路径表, 然后比较就行了。 #include