摘要：拓扑排序 应用场景 在做某些事的时候他们之间有前后关系（顺序关系或者依赖关系），比如安排座位，穿衣服先后，课程学习等等。 拓扑排序只对于有向无环图而言(Directed Acyclic Graph简称DAG) 如果有a,b,c,d等件事情，a的优先级最高，d的优先级最低，那么abcd或者acbd都是 阅读全文

摘要：朴素版Dijkstra算法(适用于稠密图) 思路 初始化距离数组和邻接矩阵（无穷大） 处理重边问题在输入取最小值 每次找到一个最小的未更新的答案点 将其连边答案全部更新 例题：Dijkstra算法朴素版 代码实现如下： #include<bits/stdc++.h> using namespace 阅读全文

摘要：一般ACM或者笔试题的时间限制是1秒或2秒。 在这种情况下，C++代码中的操作次数控制在 \(10^7∼10^8\) 为最佳。 下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择： \(n \leq30\), 指数级别, dfs+剪枝，状态压缩 dp \(n \leq 100 \Righta 阅读全文

摘要：一个图中，顶点数记为n，边数记为m 当$n^2$$\geq$m时，称之为稀疏图 当m相对比较大时，称之为稠密图 储存方式 单链表：邻接表$\Longrightarrow$存储图和树 h[N]：表示头节点的下标 e[N]：某个节点的值 ne[N]：某个点的next指针是什么 idx：储存当前已经用到了 阅读全文