帝宝单推人_

摘要： ##拓扑排序 前提是有向无环图，是图的宽度优先搜索的应用 拓扑序列 若一个由图所有点构成的序列A满足，对于图的每条边(x,y)，x在A中的出现，都在y的前面，则称A是这个图的拓扑排序 bool topsort() { int hh = 0, tt = -1; // d[i] 存储点i的入度 for 阅读全文

摘要： ##数组实现最小堆 // h[N]存储堆中的值, h[1]是堆顶，x的左儿子是2x, 右儿子是2x + 1 // ph[k]存储第k个插入的点在堆中的位置 // hp[k]存储堆中下标是k的点是第几个插入的 int h[N], ph[N], hp[N], size; // 交换两个点，及其映射关系 阅读全文