首页 > 其他分享 >【学习笔记】关于图论的一切

【学习笔记】关于图论的一切

时间:2024-02-14 17:55:20浏览次数:25  
标签:图论 连通 笔记 最小 学习 生成 欧拉

存图

邻接矩阵
边集
邻接表

最小生成树

prim
kruskal

最短路

dij 堆优化
spfa
floyd

欧拉路

欧拉回路

scc

缩点

2-sAT

二分图

基础概念
匈牙利
DAG最小链覆盖

网络流

Dinic
最小割
最大权闭合子图
最小割集

费用流

Zkw

双连通问题

割边
割点
双连通分量

圆方树

生成树计数

标签:图论,连通,笔记,最小,学习,生成,欧拉
From: https://www.cnblogs.com/yeyou26/p/18015371

相关文章

  • KTT学习笔记
    KTT学习笔记KTT是由EI给出的解决区间加正数、区间最大子段和的数据结构。大体的思路是在把普通最大子段和的信息看成和增量有关的一次函数,然后维护增量为多少时取到最大值的信息会改变,相当于是维护凸壳,但是只维护当前段和当前段的末尾位置,通过势能分析可以得到复杂度是\(O(......
  • 卡方分布笔记
    Thechi-squaredistributionisacontinuousprobabilitydistributionthatiswidelyusedinstatisticalinference,particularlyinthecontextofhypothesistestingandintheconstructionofconfidenceintervals.Itarisesprimarilyinthecontextofest......
  • 莫队学习笔记
    莫队莫队是一种常见的离线处理区间查询问的方法。莫队的思想是把序列分块,然后把询问按照左端点所在块为第一关键字,右端点为第二关键字排序,然后处理询问,维护指针\(l,r\)表示当前处理的区间是\([l,r]\),每次根据询问区间来移动指针计算贡献。关于复杂度。假设指针移动的复杂度......
  • Go语言精进之路读书笔记第26条——了解接口类型变量的内部表示
    接口是Go这门静态语言中唯一“动静兼备”的语言特性接口的静态特性接口类型变量具有静态类型,比如:vareerror中变量e的静态类型为error支持在编译阶段的类型检查:当一个接口类型变量被赋值时,编译器会检查右值的类型是否实现了该接口方法集合中的所有方法接口的动态特性接......
  • Check if a given binary tree is BST【2月14日学习笔记】
    点击查看代码//CheckifagivenbinarytreeisBST#include<iostream>#defineMIN-999999#defineMAX999999structnode{intdata;node*left;node*right;};node*getnewnode(intx){node*temp=newnode;temp->data=x;......
  • 矩阵加速学习笔记
    矩阵加速矩阵加速主要是把DP的转移写成矩阵的形式,然后用矩阵快速幂优化。可以用矩阵快速幂优化要求矩阵的运算是满足有结合律的,常用的\(\text{min,+}\)卷积等。还有一些特殊技巧,比如多组询问时可以预处理幂次的矩阵然后查询时直接用行向量来乘,以及存在矩阵光速幂。P4223......
  • Markdown学习
    Markdown学习标题+空格+标题=一级标题(enter)+空格+标题=二级标题以此类推(最多到六级)字体helloworld1.加粗——前后加星号(两个)helloworld2.斜体——前后加星号(一个)helloworld3.斜体加粗——前后加星号(三个)helloworld3.删除线——前后加波浪号(两个)helloworld引......
  • pytorch深度学习入门(8)之-Torchaudio使用Tacotron2 文本转语音
    https://blog.csdn.net/ajunbin859/article/details/134380417?ops_request_misc=&request_id=&biz_id=102&utm_term=pytorch%E7%89%88%E6%9C%AC%E7%9A%84tacotron%E8%AF%A6%E7%BB%86%E5%AE%89%E8%A3%85%E6%95%99%E7%A8%8B&utm_medium=distribute.pc_search_r......
  • 【机器学习】数据清洗之处理异常点
    ......
  • 拓展学习 (面试)
    classScratch{publicstaticvoidmain(String[]args){//整数拓展:进制二进制0b十进制八进制0十六进制0xinti=10;inti2=010;//八进制0inti3=0x10;//十六进制0x0-9A-F16System.out.println(i);System.out.println(i2);System......