![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
OI算法
文章平均质量分 88
岳来岳好,明天
这个作者很懒,什么都没留下…
展开
-
【学习笔记】最大流
(本博客同步于洛谷博客)非天赋型选手学了三天总算是在rqy神仙和CYjian神仙的帮助下(特别感谢!)弄明白了最大流和dinic算法(我好菜啊/ll),特地来写一篇学习笔记流网络流函数啥的oi-wiki上和xht的博客以及这篇博客已经讲的足够明白了,这里我只讲解比较难理解的、而且我认为前两者讲的不太明白的部分(可能有些地方不太严谨,求轻喷>_<)。增广路与反向边增广路是指由S到T的、由剩余流量大于0的边组成的一条路径。一条增广路的权值等于其包含的路径的剩余流量的最小值。比如下图标红的原创 2021-01-07 23:19:32 · 142 阅读 · 0 评论 -
【学习笔记】kruskal 重构树
写这篇博客主要是因为oi-wiki上写得太精简了……我对着这几段话弄了一晚上才搞明白/kk前置知识:最小生成树,与 kruskal 算法在进行 kruskal 算法时,我们会将当前边的两个端点 xxx 和 yyy 所在的树合并成一棵,即连一条由 xxx 的树根指向 yyy 的树根的边,写成代码就是f[xx]=yy(假设 xxxxxx 和 yyyyyy 分别为 xxx 和 yyy 对应的根结点)。而 kruskal 重构树则是在合并时引入一个新的结点 nodnodnod,用 nodnodnod 作为 x原创 2021-01-04 23:19:57 · 391 阅读 · 0 评论