題目：
解題思路：
1、點數<=10000，邊數<=100000，因此採用前向星存圖。
2、圖可能不至乙個連通塊。遍歷點，若點染色為0，則bfs。bfs內以前向星遍歷邊，染色邊的端點，並記錄染色1與2的計數。
ac**：
#include#include#includeusing namespace std;
int n,m,x,y;
struct edge;
edge edge[200005];
int num=0,head[10002];
int ***,vis[10002];
int que[10002];
int s[3],ans=0;
void join(int from,int to)
void bfs(int x)
for(int i=1;i<=n;i++)
if(vis[i]==0)
if(!***)cout
}
洛谷 P1330 封鎖陽光大學
曹是乙隻愛刷街的老曹，暑假期間，他每天都歡快地在陽光大學的校園裡刷街。河蟹看到歡快的曹，感到不爽。河蟹決定封鎖陽光大學，不讓曹刷街。陽光大學的校園是一張由n個點構成的無向圖，n個點之間由m條道路連線。每只河蟹可以對乙個點進行封鎖，當某個點被封鎖後，與這個點相連的道路就被封鎖了，曹就無法在與這些道路上...
洛谷 P 1330 封鎖陽光大學
題目描述 曹是乙隻愛刷街的老曹，暑假期間，他每天都歡快地在陽光大學的校園裡刷街。河蟹看到歡快的曹，感到不爽。河蟹決定封鎖陽光大學，不讓曹刷街。陽光大學的校園是一張由n個點構成的無向圖，n個點之間由m條道路連線。每只河蟹可以對乙個點進行封鎖，當某個點被封鎖後，與這個點相連的道路就被封鎖了，曹就無法在與...
洛谷 P1330 封鎖陽光大學
曹是乙隻愛刷街的老曹，暑假期間，他每天都歡快地在陽光大學的校園裡刷街。河蟹看到歡快的曹，感到不爽。河蟹決定封鎖陽光大學，不讓曹刷街。陽光大學的校園是 一張由n個點構成的無向圖，n個點之間由m條道路連線。每只河蟹可以對乙個點進行封鎖，當某個點被封鎖後，與這個點相連的道路就被封鎖了，曹就無法在與這些道路...