L2-013 红色警报 (25 分)

原题链接

#include<bits/stdc++.h>
using namespace std;
int  f[600];
int lost[600];
int n,m,a,b;
vector<int >w;
struct node{int x,y;
}road[5100];
int get(int x)
{return  f[x]==x?f[x]:f[x]=get(f[x]);
}void merge(int x,int y)
{int nx=get(x);int ny=get(y);if(nx!=ny)f[nx]=ny;
}
void init(int x)
{for(int i=0;i<x;i++){f[i]=i;}
}
int main()
{cin>>n>>m;init(n);for(int i=0;i<m;i++){cin>>a>>b;road[i].x=a;road[i].y=b;merge(a,b);}int num,x,cnt=0;cin>>num;for(int i=0;i<n;i++){if(f[i]==i)cnt++;}for(int i=0;i<num;i++){cin>>x;init(n);lost[x]=1;int cnt1=0;for(int j=0;j<m;j++){if(!lost[road[j].x]&&!lost[road[j].y]){merge(road[j].x,road[j].y);}}for(int i=0;i<n;i++){if(f[i]==i&&!lost[i])cnt1++;}if(cnt1>cnt){cout<<"Red Alert: City "<<x<<" is lost!"<<endl;}else{cout<<"City "<<x<<" is lost."<<endl;}cnt=cnt1;if(cnt1==0){cout<<"Game Over.";return 0;}}
}

L2-013 红色警报 (25 分)相关推荐

C++学习之路 | PTA（天梯赛）—— L2-013 红色警报 (25分)（带注释）(并查集)（精简)
L2-013 红色警报 (25分) 战争中保持各个城市间的连通性非常重要.本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报.注意:若该国本来就不完全连通, ...
R7-9 红色警报 (25 分)
R7-9 红色警报 (25 分) 战争中保持各个城市间的连通性非常重要.本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报.注意:若该国本来就不完全连通,是 ...
【CCCC】L2-013 红色警报 (25分)，，并查集计算集合个数
problem L2-013 红色警报 (25分) 战争中保持各个城市间的连通性非常重要.本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报.注意:若该国本 ...
红色警报 (25 分)【测试点分析】【两种解法】
立志用最少的代码做最高效的表达战争中保持各个城市间的连通性非常重要.本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报.注意:若该国本来就不完全连通,是分 ...
7-34 红色警报 (10 分)（结构体并查集）
7-34 红色警报 (10 分) 战争中保持各个城市间的连通性非常重要.本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报.注意:若该国本来就不完全连通,是 ...
图的连通性，统计图的个数（L2-013 红色警报（25 分））
图图分为有向图和无向图,考量他们的连通性,我们有很多方法.而对于一个用领接矩阵所表示的图,我们一般使用dfs的方法来考量图的连通性,也可以用dfs的方法来计算图的个数. 一.检验图的连通性并计算图的 ...
【CCCC】L2-022 重排链表 (25分)，，链表遍历
problem L2-022 重排链表 (25分) 给定一个单链表 L 1 →L 2 →⋯→L n−1 →L n ,请编写程序将链表重新排列为 L n →L ...
【CCCC】L2-011 玩转二叉树 (25分)，二叉树建树与遍历（我讨厌树，@L2-006）
problem L2-011 玩转二叉树 (25分) 给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列.所谓镜面反转,是指将所有非叶结点的左右孩子对换.这里假设 ...
【CCCC】L2-006 树的遍历 (25分)，根据后序与中序遍历建立二叉树（我讨厌树，系列1）
problem L2-006 树的遍历 (25分) 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列.这里假设键值都是互不相等的正整数. 输入格式: 输入第一行给出一个正整数N(≤30), ...

L2-013 红色警报 (25 分)

L2-013 红色警报 (25 分)相关推荐

最新文章

热门文章