題意
此題可以說是乙個很裸的乙個二分圖染色，但是比較不同的是，這個圖中可能是不聯通的，因此我們需要找到所有的聯通塊，然後一一選出每個聯通塊中黑塊與白塊中最小的個數，然後加入到最後的答案中去，也是很坑的一點。
然後就需要用到深搜來二分圖染色，就是如果當前顏色為白色，那接下來所遍歷到的點的顏色則一定要與當前顏色相反.
#include #include #include #include using namespace std;
const int maxn=10010;
int n,m,tot_1,tot_2,ans;
vector e[1010];
int f[maxn];
void dfs(int u)
if (!f[e[u][i]])
}}int main()
for(int i = 1; i <= n; i++)
if(!f[i])
cout
}
洛谷 P1330 封鎖陽光大學
曹是乙隻愛刷街的老曹，暑假期間，他每天都歡快地在陽光大學的校園裡刷街。河蟹看到歡快的曹，感到不爽。河蟹決定封鎖陽光大學，不讓曹刷街。陽光大學的校園是一張由n個點構成的無向圖，n個點之間由m條道路連線。每只河蟹可以對乙個點進行封鎖，當某個點被封鎖後，與這個點相連的道路就被封鎖了，曹就無法在與這些道路上...
洛谷 P 1330 封鎖陽光大學
題目描述 曹是乙隻愛刷街的老曹，暑假期間，他每天都歡快地在陽光大學的校園裡刷街。河蟹看到歡快的曹，感到不爽。河蟹決定封鎖陽光大學，不讓曹刷街。陽光大學的校園是一張由n個點構成的無向圖，n個點之間由m條道路連線。每只河蟹可以對乙個點進行封鎖，當某個點被封鎖後，與這個點相連的道路就被封鎖了，曹就無法在與...
洛谷 P1330 封鎖陽光大學
曹是乙隻愛刷街的老曹，暑假期間，他每天都歡快地在陽光大學的校園裡刷街。河蟹看到歡快的曹，感到不爽。河蟹決定封鎖陽光大學，不讓曹刷街。陽光大學的校園是 一張由n個點構成的無向圖，n個點之間由m條道路連線。每只河蟹可以對乙個點進行封鎖，當某個點被封鎖後，與這個點相連的道路就被封鎖了，曹就無法在與這些道路...