- 博客(4)
- 收藏
- 关注
原创 数据结构——二叉树
二叉树(Binary tree)是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式,即使是一般的树也能简单地转换为二叉树,而且二叉树的存储结构及其算法都较为简单,因此二叉树显得特别重要。二叉树特点是每个节点最多只能有两棵子树,且有左右之分 [1] 。二叉树是n个有限元素的集合,该集合或者为空、或者由一个称为根(root)的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成,是有序树。当集合为空时,称该二叉树为空二叉树。在二叉树中,一个元素也称作一个节点 [1] 。
2023-01-27 21:14:38
58
转载 最小费用最大流
思路:将区间端点看成图中的点,在区间之间和区间内部建边,保证每个区间只能选一次就要在同一个区间的两个端点之间建一条权值为-wi,容量为1的边,剩余的点之间建边容量为inf,权值为0,至于每个点至多选k次,用源点的出边限制一下就好了。费用流,也叫作最小费用最大流,是指在普通的网络流图中,每条边的流量都有一个单价,求出一组可行解,使得在满足它是最大流的情况下,总的费用最小。//dis最小花费;pre每个点的前驱;//dis最小花费;链接:https://www.luogu.org/problem/P3381。
2023-01-27 16:26:43
385
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人