联合会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
leozhang
他言江湖如戏,一梦唏嘘,可说不可忆
CnBlogs
Home
New Post
Contact
Admin
Subscription
Posts - 250 Articles - 0 Comments - 16 Views -
87353
随笔分类 -
图论—无向图割边
NOI模板复习组——图论部分
摘要:1.最小生成树: kruscal: 2.最短路: spfa(最好不要写,他死了)... dijisktra(这个比较好) 3.LCA 倍增版本: 树剖版本: 4.tarjan 有向图tarjan缩点+spfa最长路 无向图割边: 无向图割点: 5.网络流 最大流: 费用流: 有源汇上下界最大流 有源
阅读全文
posted @
2019-07-12 15:56
lleozhang
阅读(472)
评论(0)
推荐(0)
编辑
公告
昵称:
lleozhang
园龄:
6年5个月
粉丝:
21
关注:
26
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
Search
Recent Posts
1.python——NLP关键词提取
2.python机器学习——BP(反向传播)神经网络算法
3.python机器学习——朴素贝叶斯算法
4.python机器学习——随机森林算法
5.python机器学习——决策树算法
6.python机器学习——SVM支持向量机
7.python机器学习——kmeans聚类算法
8.python机器学习——PCA降维算法
9.python机器学习——KNN(K近邻算法)
10.python机器学习——逻辑回归方法
My Tags
dp
(10)
数论
(10)
数学
(9)
字符串
(6)
树形dp
(5)
状压dp
(4)
图论
(4)
后缀数组
(4)
dfs
(3)
bfs
(3)
更多
PostCategories
dp(54)
dp—01背包(2)
dp—dp优化—单调队列(3)
dp—dp优化—数据结构(2)
dp—多重背包(1)
dp—分数规划(1)
dp—分组背包(1)
dp—概率期望dp(6)
dp—树形dp(19)
dp—完全背包(1)
dp—状压dp(8)
noip初赛(1)
机器学习(11)
基础算法(18)
基础算法—递归(2)
基础算法—二分答案(2)
基础算法—高精度运算(1)
基础算法—枚举(1)
基础算法—模拟(3)
基础算法—贪心(12)
计算几何(3)
计算几何—叉积(2)
其他数学问题(59)
其他数学问题—fft与ntt(24)
其他数学问题—博弈论(3)
其他数学问题—博弈论—nim问题(1)
其他数学问题—博弈论—sg函数(1)
其他数学问题—单位根反演(3)
其他数学问题—递推与生成函数(15)
其他数学问题—多项式(14)
其他数学问题—二项式反演(4)
其他数学问题—概率与期望(4)
其他数学问题—进制(1)
其他数学问题—容斥原理(14)
其他数学问题—斯特林反演(1)
其他数学问题—斯特林数(5)
其他数学问题—组合数学(14)
群论(4)
群论—burnside引理(1)
群论—polya定理(4)
群论—置换群(3)
树上问题(24)
树上问题—dfs序(1)
树上问题—LCA(2)
树上问题—点分治(6)
树上问题—动态点分治(4)
树上问题—启发式合并(1)
树上问题—树链剖分(7)
树上问题—仙人掌与圆方树(2)
树上问题—虚树(1)
数据结构(48)
数据结构—CDQ分治(1)
数据结构—fhq treap(1)
数据结构—LCT(8)
数据结构—splay(5)
数据结构—treap(3)
数据结构—并查集(3)
数据结构—单调栈(1)
数据结构—堆(1)
数据结构—分块(1)
数据结构—可持久化trie树(3)
数据结构—线段树(20)
数据结构—线段树—扫描线(1)
数据结构—线段树—线段树合并(1)
数据结构—栈(2)
数据结构—主席树(2)
数论(24)
数论—BSGS(1)
数论—gcd与ex_gcd(1)
数论—杜教筛(1)
数论—费马小定理与欧拉定理(4)
数论—分析与构造(3)
数论—卢卡斯定理(1)
数论—莫比乌斯反演(9)
数论—裴蜀定理(1)
数论—拓展卢卡斯定理(2)
数论—拓展中国剩余定理(2)
数论—线性筛(5)
数论—中国剩余定理(3)
搜索(13)
搜索—bfs(3)
搜索—dfs(8)
搜索—记忆化搜索(5)
搜索—剪枝(3)
图论(25)
图论—二分图(2)
图论—欧拉回路(1)
图论—拓扑排序(3)
图论—网络流(11)
图论—网络流—费用流(5)
图论—网络流—最大流(5)
图论—网络流—最小割(4)
图论—无向图割边(1)
图论—无向图割点(1)
图论—有向图tarjan(3)
图论—最短路(6)
图论—最小生成树(3)
线性代数(15)
线性代数—高斯消元(10)
线性代数—高斯消元—矩阵树定理(2)
线性代数—矩阵乘法(2)
线性代数—线性基(4)
玄学,打表与骗分(1)
游记(3)
字符串(22)
字符串—AC自动机(1)
字符串—hash(2)
字符串—kmp(2)
字符串—manacher(2)
字符串—后缀数组(6)
字符串—后缀自动机(10)
更多
PostArchives
2022/4(5)
2022/3(6)
2021/11(1)
2020/11(1)
2020/7(1)
2019/7(43)
2019/6(46)
2019/5(27)
2019/4(27)
2018/11(12)
2018/10(43)
2018/9(30)
2018/8(5)
2018/7(3)
20届大佬们
大佬Dr.J
大佬LJJ
大佬JR
大佬WLY
大佬XCJ
21届神犇们
神犇HHM
神犇LJX
神犇LDY
队爷phy
phy
巨佬管哥
管哥
Top Posts
1. 群论基本知识及一些重要定理(7277)
2. 裴蜀定理(贝祖定理) 证明与应用(2864)
3. python机器学习——随机森林算法(2593)
4. python——NLP关键词提取(2435)
5. 多项式问题之二——多项式除法(2232)
推荐排行榜
1. 群论基本知识及一些重要定理(3)
2. CF725G(1)
3. bzoj 2658(1)
4. 组合数学,容斥原理与反演(1)
5. bzoj 5469(1)
Recent Comments
1. Re:python——NLP关键词提取
好,我要好好学习领悟一下
--岁七夸父
2. Re:群论基本知识及一些重要定理
@ LiGuanlin多谢大佬教会我群论...
--lleozhang
3. Re:群论基本知识及一些重要定理
大佬太强了,原来不会的东西看了大佬的博客一下就懂了
--LiGuanlin
4. Re:bzoj 2752
%%%
--LiGuanlin
5. Re:bzoj 5286
%%%Orzzz
--魂酥rikuki
levels of contents
点击右上角即可分享