题目链接 \(Click\) \(Here\) 二分图最大独立集.对任意两个可以相互攻击的点,我们可以选其中一个.对于不会互相攻击的,可以全部选中.所以我们只需要求出最大匹配,根据定理,二分图最大独立集等于点数减去最大匹配,就得到了答案. #include <bits/stdc++.h> using namespace std; const int N = 80010; const int M = 800010; const int INF = 0x3f3f3f3f; int n, m, ba…
Code: #include<cstdio> #include<cstring> #include<queue> #include<vector> #include<algorithm> using namespace std; const int maxn=800004; const int INF=10000000; int A[205][205],B[205][205]; int dy[]={-1,-2,-2,-1,1,2,2,1}; in…