GPLT-天梯赛 并查集部分
1、7-13 红色警报 (25 分)
思路:一道并查集的问题,这题问我们删去了一个城市后连通性是否会受到影响,那我们就进行模拟,先统计原来有几个块,然后再删去这个块后继续统计有多少个连通块,进行比较就知道连通性是否受到了影响。
#include <bits/stdc++.h>
#define MAX 0x3f3f3f3f
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const int m
原创
2022-04-07 15:00:38 ·
309 阅读 ·
0 评论