L2-013 红色警报

思路：计算某一个城市被攻占之前国家当前所占的城市中连通分量的个数precnt,再计算出该城市被占领后国家当前所占的城市中连通分量的个数curcnt,如果curcnt>precnt则输出红色报警Red Alert，否则输出City is lost。当最后一个城市被占领后输出game over

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
vector<int> G[501];
int n,m,a,b,k,e,num=0,precnt=0,curcnt=0;
bool vis[501]={false},gongvis[501]={false};
void dfs(int u)
{
    vis[u]=true;
    for(int i=0;i<G[u].size();i++)
        if(vis[G[u][i]]==false&&gongvis[G[u][i]]==false)
            dfs(G[u][i]);
}
void findcon(int &cnt)
{
    fill(vis,vis+501,false);
    for(int i=0;i<n;i++)
        if(vis[i]==false&&gongvis[i]==false)
    {
        cnt++;
        dfs(i);
    }
}
int main()
{
    cin>>n>>m;
    for(int i=0;i<m;i++)
    {
        cin>>a>>b;
        G[a].push_back(b);
        G[b].push_back(a);
    }
    findcon(precnt);
    cin>>k;
    for(int i=0;i<k;i++)
    {
        cin>>e;
        gongvis[e]=true;
        num++;
        curcnt=0;
        findcon(curcnt);
        if(curcnt>precnt)
            cout<<"Red Alert: City "<<e<<" is lost!"<<endl;
        else
            cout<<"City "<<e<<" is lost."<<endl;
        if(num==n)
            cout<<"Game Over."<<endl;
        precnt=curcnt;
    }
    return 0;
}