- 题目链接:L2-013 红色警报
- 考查知识:并查集 判断联通分量数
- 题意描述:给定n个城市m条道路,然后判断删除给定结点后无向图联通分量的变化情况
- 思路简析:题意的“整个国家的连通性”,易知最少原联通分量1分为2,然后还有我们删的一个城市,所以用cn2-cn>1判断
- 具体代码
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=5e2
L2-013 红色警报(并查集 判断联通分量数)
于 2022-03-14 01:36:21 首次发布