- 博客(2)
- 收藏
- 关注
原创 【模板】支配树
学习博客 支配树学习笔记 与图论的邂逅03:Lengauer-Tarjan ← 原理介绍的不错 一些相关的定义 搜索树:有向无环图从根节点dfs时最先经过的边形成的树 在搜索树上的边:任意(u→v),均存在 dfnu<dfnvdfn_u<dfn_vdfnu<dfnv 不在搜索树上的边:任意(u→v),均存在 dfnu>dfnvdfn_u>dfn_vdfnu>dfnv 支配点,也叫必经点: domdomdom domxdom_xdomx :可以到达x的所有必经点
2020-06-28 21:54:43 374
原创 【模板】可输出数值下标的最大堆
// 优先队列 - 最大堆 // data 存放数据 范围 -1e9~1e9 // size 表示堆里面数据的个数 // 记录下标版本 可以直接输出数据的下标 // 前提 没有数值重复 namespace maxHeap { int data[N];// 最大堆的数据 int size = 0;// 最大堆的个数 map<int, int> mp;// mp<值,下标> //堆里插入数据 void insert(int x) {
2020-06-26 20:04:10 126
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人