Raki_J的博客

. G题 题意：每一次q，只要a团b团相邻，就将其合并 开一个vector维护每个团内的点和相邻的点的信息，用并查集维护每个点的所属团，每次将ooo统领与和它相邻的团合并 做法就对于每一个跟ooo团相邻的点（属于ooo团的点直接跳过），遍历所有属于这个点的祖先的边将其团内所有的点和ooo团相连即可 #include<bits/stdc++.h> using namespace std; const int maxm=8e5+5; vector<int>e[maxm]; int n,

由于在学带权并查集的过程中不断的自闭，决定分步写这个专题的题解 1.POJ 2236 Wireless Network 普通并查集，把点亮的网络跟每一个距离内的连通 #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> #include <set> #include <queue> #include <vector> #in