天梯赛：L2-013 红色警报 (25 分)

题目详情 - L2-013 红色警报 (25 分) (pintia.cn)

dfs解法：用一个集合记录当前存在哪些城市，然后另一个集合把边存起来。首先用dfs判断图中有多少连通分量，之后把攻占城市之后的连通分量算出来。如果攻占之后的连通分量大于等于攻占之前的连通分量+1，说明破坏了城市的连通性。

本来想挑战最短的代码的。。。可惜水平有限呜呜呜

另一种21分解法也是用集合存起来，判断当前集合相邻的点是否有其他的点相连，如果有就是说明该点连通，否则说明破坏了城市的连通性。但对于下图的情况是无法判断的。当破坏点1、2、3时，实际上分成了两个连通分量，但却判断连通性未被破坏

#include
#include
#include
using namespace std;
set s[501],vs;
int vis[501];
void dfs(int i)
{
    for(auto it=s[i].begin();it!=s[i].end();it++)
        if(!vis[*it])
        {
            vis[*it]=1;
            dfs(*it);
        }
}
int main()
{
    int n,m,a,b,k,t,i,p=0;
    scanf("%d%d",&n,&m);
    for(i=0;ip)
            printf("Red Alert: ");
        printf("City %d is lost",a);
        if(t>p)
            printf("!\n");
        else
            printf(".\n");
        p=t;
    }
    if(vs.empty())
        printf("Game Over.\n");
}