洛谷 P1330 封鎖陽光大學

我們將整個圖的所有點分別染成兩種顏色,例如綠色和黃色,我們每選乙個點,就將它染成綠色,並將所有與它相連的點染成黃色.

在染色過程中,如果發現相鄰的兩個點是同一種顏色,則說明impossible.

如果成功染完全圖,就看選綠色更優還是黃色更優.

1 #include2 #include3

4using
namespace
std;56
int n,m,fa[10001],v[10001],a,b,h[10001
]; 7
bool bj[10001];8
long
long
ans;
910 inline int find_father(int
x) 14
15 inline void merge(int x,int
y) 21}22
23int
main()
2430
for(int i = 1;i <= m; i++) 
40else44}
45for(int i = 1;i <= n; i++) 53}
54 printf("
%lld
",ans);
55return0;
56 }

洛谷 P1330 封鎖陽光大學

曹是乙隻愛刷街的老曹，暑假期間，他每天都歡快地在陽光大學的校園裡刷街。河蟹看到歡快的曹，感到不爽。河蟹決定封鎖陽光大學，不讓曹刷街。陽光大學的校園是一張由n個點構成的無向圖，n個點之間由m條道路連線。每只河蟹可以對乙個點進行封鎖，當某個點被封鎖後，與這個點相連的道路就被封鎖了，曹就無法在與這些道路上...

洛谷 P 1330 封鎖陽光大學

題目描述 曹是乙隻愛刷街的老曹，暑假期間，他每天都歡快地在陽光大學的校園裡刷街。河蟹看到歡快的曹，感到不爽。河蟹決定封鎖陽光大學，不讓曹刷街。陽光大學的校園是一張由n個點構成的無向圖，n個點之間由m條道路連線。每只河蟹可以對乙個點進行封鎖，當某個點被封鎖後，與這個點相連的道路就被封鎖了，曹就無法在與...

洛谷 P1330 封鎖陽光大學

曹是乙隻愛刷街的老曹，暑假期間，他每天都歡快地在陽光大學的校園裡刷街。河蟹看到歡快的曹，感到不爽。河蟹決定封鎖陽光大學，不讓曹刷街。陽光大學的校園是 一張由n個點構成的無向圖，n個點之間由m條道路連線。每只河蟹可以對乙個點進行封鎖，當某個點被封鎖後，與這個點相連的道路就被封鎖了，曹就無法在與這些道路...