在AOV网中，若不存在回路，则所有活动可排列成一个线性序列，使得每个活动的所有前驱活动都排在该活动的前面，我们把此序列叫做拓扑序列（不是唯一的），​由AOV网构造拓扑序列的过程叫做拓扑排序​...

目录回溯法理论基础组合问题组合问题转载于：https://zhuanlan.zhihu.com/p/302415065回溯法理论基础「回溯是递归的副产品，只要有递归就会有回溯」，所以回溯法也经常和二叉树遍历，深度优先搜索混在一起，因为这两种方式都是用了递归。回溯法就是暴力搜索，并不是什么高效的算法，最多再剪枝一下。回溯算法能解决如下问题：组合问题：N个数里面按一定规则找出k个数的集合排列问题：N个

etline()函数在c++中有两种用法，第一种定义在$$头文件中，第二种定义在$头文件中。getline()在这两种用法中都是用于读入一行字符串，可以带空格等特殊字符，在第二种用法中getline的第一个参数传的是`流`，比如：cin和stringstream

目录一.朴素Dijkstra算法二.堆优化的Dijkstra三.bellman_ford算法四.spfa算法五.floyd算法总结： 算法基本思路：eg:1.2.3.4.红色表待定的4.5. 6. 简单地说就是先找出一个距离起点最近的，然后再由这个距离起点最近的点更新别的点朴素dijkstra模板题：题目：https://www.acwing.com/problem/content/851/ 代码

一般评测机一秒最多可以运行 一亿次 即 10^8次。而一般编程竞赛都会将时间限制为 1000ms 即 1s。在这种情况下，C++ 代码的操作次数控制在 10e7~10e8为最佳。1000ms意味着O(n3)的算法，可以几百，一般题目给的数据范围为100。O(n2)的算法，可以几千，一般不到万，经常出现的就是数据范围1000。O(nlongn)或者O(n)的算法，最常见的数据范围就是为100000。

etline()函数在c++中有两种用法，第一种定义在$$头文件中，第二种定义在$头文件中。getline()在这两种用法中都是用于读入一行字符串，可以带空格等特殊字符，在第二种用法中getline的第一个参数传的是`流`，比如：cin和stringstream

目录一.朴素Dijkstra算法二.堆优化的Dijkstra三.bellman_ford算法四.spfa算法五.floyd算法总结： 算法基本思路：eg:1.2.3.4.红色表待定的4.5. 6. 简单地说就是先找出一个距离起点最近的，然后再由这个距离起点最近的点更新别的点朴素dijkstra模板题：题目：https://www.acwing.com/problem/content/851/ 代码