题目大意:
给你一个图,有 n个点,m条边,点的下标[0,n-1],对于点i,其开始时属于 i−group 总共操作 q次,每次操作时给出一个 n ,如果n的group不是n则不操作,否则将所有与 n−group 直接相连的 group 加入到 n−group中在所有操作结束后,求每个点所在的 group解题思路:
看到group就想到用并查集,用vector存取每个相邻点的信息,只要团相邻就合并,这里要用到启发式合并,否则会超时代码:
#include<bits/stdc++.h>
using namespace std;
const int maxn = 8e5+5;
typedef long long ll;
typedef pair<int,int> pii;
int n,m;
int f[maxn];
vector<int> e[maxn];
template <typename T>inline void read(T& t){
char c=getchar();t=0;
int f=1;
while(!isdigit(c)){
if