笔记
文章平均质量分 87
quinn18
Qaq
展开
-
高级数据结构分块莫队笛卡尔树算法模板几题
ahhhh留下点会议行不行 文章目录分块二、使用步骤1.引入库2.读入数据总结 分块 using namespace std; #define int long long const 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&原创 2021-08-07 20:03:22 · 150 阅读 · 0 评论 -
图的连通性算法
文章目录概念求割点和点连通分量桥和边连通分量强连通分量欧拉回路最小树形图总结 7.20 概念 割点:无向连通图,删除这个点和这个点关联的边,图不连通 点双连通图:无向连通图,没有割点出现 桥:无向连通图,删除某条边,图不连通 边双连通图:无向连通图,没有桥 时间戳:对一个图做深度优先搜索的时候,第一次访问某个点的时间 强连通分量:有向图任意两点都可互相到达 求割点和点连通分量 int times = 0; int dfn[maxn], low[maxn]; // dfn记录时间戳 // low(u..原创 2021-07-21 23:07:31 · 1901 阅读 · 3 评论