quinn18的博客

ahhhh留下点会议行不行文章目录分块二、使用步骤1.引入库2.读入数据总结分块using namespace std;#define int long longconst int N = 1e6+10;int n, m, q, a[N], b[N], l[N], r[N], belong[N], add[N], B, sum[N];void update(int x, int y, int c) { if(belong[x]==belong[y]) { for(int i=x; i&

文章目录概念求割点和点连通分量桥和边连通分量强连通分量欧拉回路最小树形图总结7.20概念割点：无向连通图，删除这个点和这个点关联的边，图不连通点双连通图：无向连通图，没有割点出现桥：无向连通图，删除某条边，图不连通边双连通图：无向连通图，没有桥时间戳：对一个图做深度优先搜索的时候，第一次访问某个点的时间强连通分量：有向图任意两点都可互相到达求割点和点连通分量int times = 0;int dfn[maxn], low[maxn]; // dfn记录时间戳// low(u..