本文共 755 字,大约阅读时间需要 2 分钟。
#include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;#define me(x) memset(x, -1, sizeof(x))#define mem(x) memset(x, 0, sizeof(x))const int MOD = 1e18;const int N = 2e5 + 5;ll n, m;struct node{ int u, v;}ed[N];int id, vis[N], p[N], dep[N];void add(int u, int v){ ed[id].u=u; ed[id].v=v; id++;}void ini(){ id=0; mem(vis); mem(dep); for(int i=1; i<=n; i++) p[i]=i;}int Find(ll x){ int r=x; while(r!=p[r]) r=p[r]; int i=x, t; while(r!=p[i]) { t=p[i]; p[i]=r; i=t; } return r;}void join(){ for(int i=0; i
转载于:https://www.cnblogs.com/op-z/p/11283538.html