数据结构
文章平均质量分 70
除了水还能做什么呢
正在狂刷水题涨自信的蒟蒻
展开
-
算法学习笔记——网络流(最小费用最大流)(POJ2195 Going Home)
接上我上一篇写最大流的博客:https://blog.csdn.net/qq_52177557/article/details/119893851二、最小费用最大流最小费用最大流是在最大流的基础上,每条边除了流量值还有费用值,现在既要保证流量最大,还得保证费用最小。对于最小费用最大流,只需要对最大流EK算法的bfs稍微改动一下,把bfs改成SPFA就行了!!!放上例题:http://poj.org/problem?id=2195题目大意:一张n*m的图,图中‘m’代表小人,‘H’代表房子,每个房原创 2021-08-25 23:02:01 · 149 阅读 · 0 评论 -
算法学习笔记——网络流(最大流)
网络流是图论中的一种理论与方法,用于研究网络上的一类最优化问题 ,也算是图论里比较重要的算法了吧。原创 2021-08-24 21:48:44 · 644 阅读 · 0 评论 -
算法学习笔记——最近公共祖先(LCA)模板
模板题地址:https://www.luogu.com.cn/problem/P3379定义:最近公共祖先简称 LCA(Lowest Common Ancestor)。两个节点的最近公共祖先,就是这两个点的公共祖先里面,离根最远的那个,指的是离两个点最近的公共祖先节点。 (OI-wiki)求法:一、暴力求法:每次将u、v中深度较大的节点向上跳到其父节点,因为两个节点都存在于同一颗树上,因此两个点必然会相遇,那么这个相遇的节点就会是两个点的最近公共祖先(LCA)对于这种做法,最坏的情况就是需要df原创 2021-08-18 00:37:52 · 145 阅读 · 0 评论 -
树:前序遍历、中序遍历、后序遍历三者的相互求解
刚刚又 复习 预习了一下树的遍历,也刚好再看看每两种遍历方法组合后建立树的方法;如果能建立一棵完整的树,那也就可以求出另一种遍历序列了。借这个博客刚好记录一下方法,防止以后忘了又得找文章新学一遍原创 2021-05-19 19:45:26 · 3790 阅读 · 6 评论