蒟蒟独行

双联通分量

01分数规划(1) AC自动机(2) bbp(1) cf(8) dp(35) FFT(4) fleury(1) floyd(1) k-d树(1) kmp(1) kruskal重构树(1) lca(4) main(1) manacher(2) markdown(1) st表(1) trie(1) 一中(4) 主席树(1) 二分(2) 前缀和(1) 单调队列(1) 博弈论(3) 卡常(1) 图论(1) 左偏树(1) 并查集(1) 强联通(2) 思维(11) 感想(6) 扫描线(1) 找规律(1) 技巧(1) 拓扑排序(2) 搜索(7) 数位dp(3) 数学(25) 斜率优化dp(1) 暴力(1) 最小树形图(1) 最短路(2) 未归档(1) 杂(15) 树(5) 树套树(2) 树形dp(4) 树状数组(5) 概率dp(1) 模拟(14) 模拟赛(2) 模板(30) 欧拉函数(1) 点分治(1) 状压dp(1) 生成树计数(1) 离散化(1) 算法复习(14) 线段树(20) 线段树合并(1) 网络流(2) 置换群(1) 虚树(1) 计算几何(1) 贪心(12) 轮廓线dp(1) 高斯消元(1) 高精度(2)

/ 注册

全部文章 / 双联通分量（共5篇）

bzoj2730: [HNOI2012]矿场搭建（点双）

题目学习博客题解：无向图双联通分量详见注释标程： #include<bits/stdc++.h> using namespace std; #define M(a) memset(a,0,sizeof(a)) #define v e[i].to typedef long...

2020-01-21

0 379

51nod 1470 计算机网络问题

题目题解 Solution 一个边双连通分量一定可以找到一个不走重复边的环这个的话用两个之间一定存在至少两条没有公共边的路径可以得证所以双连通分量的所有点是可以随便两两到达的于是我们可以先来一发双连通缩点然后就变成了一个树差分一下 Code #include<bits/st...

2020-01-21

0 403

bzoj5463: [APIO2018] 铁人两项（圆方树）

题目题解最后树的形态我描述一下，我刚开始就是因为想象中树的形态是错的才理解了好久每个方点下面连着一堆圆点，两棵树之间的公共点为这两个点双的割点再补充一下题解中的（3）， u ...

2020-01-21

0 378

bzoj2125: 最短路

题目 Solution 思路先对仙人掌图建圆方树，圆圆边和原图边权一致。对于每个方点代表的环，记深度最小的点为 x x x， ...

2020-01-21

0 366

bzoj5329: [Sdoi2018]战略游戏

题目题解 Solution 问题可转化成求点集之间两两的路径并 Code #include<bits/stdc++.h> using namespace std; const int N=300002,M=100002; struct node{ int to,ne; }e[...

2020-01-21

0 364