咸 鱼 翻 身

摘要： 转自大佬博客 ： https://www.cnblogs.com/liu-runda/p/6262832.html //其实主要还是自己复习用 //假定读者能够熟练打dinic的板子 有上下界的网络流的核心是”调整”,我们通过一个初始的未必可行的流调整出一个可行流,还可以从可行的未必最大/最小的流调 阅读全文

摘要： 转自大佬博客 ： https://blog.csdn.net/lw277232240/article/details/72870644 描述：倍增法用于很多算法当中，通过字面意思来理解 LCA是啥呢 在一棵树当中 lca表示的是两个节点最近公共祖先， 大家看这课树哈节点5 ，3的lca就是1，13和 阅读全文

摘要： 转自大佬博客 ： https://www.cnblogs.com/JVxie/p/4854719.html LCA 最近公共祖先 Tarjan(离线)算法的基本思路及其算法实现 首先是最近公共祖先的概念(什么是最近公共祖先？)： 在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点，而最近公共祖先 阅读全文

摘要： 转自 ： https://www.cnblogs.com/gtarcoder/p/4890739.html 最小费用最大流 通过EK，Dinic，ISAP算法可以得到网络流图中的最大流，一个网络流图中最大流的流量max_flow是唯一的，但是达到最大流量max_flow时每条边上的流量分配f是不唯一 阅读全文

摘要： zz http://blog.sina.com.cn/s/blog_6ad20aef0100mc1a.html Spfa算法 （模板源代码） 这是Bellman Ford的改进算法。 算法介绍：建立一个队列，初始时队列里只有起始点，在建立一个表格记录起始点到所有点的最短路径（该表格的初始值要赋为极大 阅读全文

摘要： Dinic算法（研究总结，网络流） 网络流是信息学竞赛中的常见类型，笔者刚学习了最大流Dinic算法，简单记录一下 网络流基本概念 什么是网络流 在一个有向图上选择一个源点，一个汇点，每一条边上都有一个流量上限（以下称为容量），即经过这条边的流量不能超过这个上界，同时，除源点和汇点外，所有点的入流和 阅读全文

摘要： 转自大佬博客 ： https://www.cnblogs.com/nullzx/p/6437926.html 1. 定义 连通分量：在无向图中，即为连通子图。 上图中，总共有四个连通分量。顶点A、B、C、D构成了一个连通分量，顶点E构成了一个连通分量，顶点F，G和H，I分别构成了两个连通分量。 强连 阅读全文

摘要： 欧拉回路具体来说比较简单，说起来就是以前玩过的一笔画，只不过真正的推出来公式和规律了（终于不用瞎找了）. 大佬博客 ： https://www.cnblogs.com/zdblog/articles/3725858.html 欧拉通路: 通过图中每条边且只通过一次，并且经过每一顶点的通路 欧拉回路: 阅读全文

摘要： 题目连接 ： https://www.luogu.org/problemnew/show/P1330 曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连 阅读全文

摘要： 这个代码自己瞎写的555，不知道有没有大佬能给指出点问题，这个bug调的我很难受了 理解起来很简单首先通过前序遍历求得根，然后通过中序遍历求的左子树和右子树，递归下去，因为我是存在数组里的所以很难受，感觉会有很多bug 阅读全文