动态图连通性（离线模板）

最新推荐文章于 2020-08-25 09:29:10 发布

Freopen

最新推荐文章于 2020-08-25 09:29:10 发布

阅读量460

点赞数

分类专栏：图论

本文链接：https://blog.csdn.net/qq_35950004/article/details/101937546

版权

本文详细探讨了动态图连通性问题的离线解决方案，提供了一种通用模板，适用于解决LOJ（LightOJ）等在线判题系统上的相关题目。通过对图的处理和状态转移，实现高效求解动态连通组件的问题。

摘要由CSDN通过智能技术生成

LOJ，T了。

#pragma GCC optimize(3)
#include<bits/stdc++.h>
#define maxn 500005
#define pb push_back
#define lc u<<1
#define rc u<<1|1
using namespace std;

char cb[1<<15],*cs=cb,*ct=cb;
#define getc() (cs==ct&&(ct=(cs=cb)+fread(cb,1,1<<15,stdin),cs==ct)?0:*cs++)
void read(int &res){
   
	char ch;
	for(;!isdigit(ch=getc()););
	for(res=ch-'0';isdigit(ch=getc());res=res*10+ch-'0');
}

int n,m,K,x[maxn],y[maxn],rx[maxn],ry[maxn],F[maxn],siz[maxn],ans[maxn],tim[maxn],c[maxn],pos[maxn],cnt,qcnt;
int Find(int u){