摘要：
有向无环图的拓扑排序 有向无环图（DAG），指不存在环的有向图。 点的入度，指以这个点为结束点的边数。 点的出度，指以这个点为出发点的边数。 拓扑序就是对于节点的一个排列使得若(u,v)∈E，那么u在排列中出现的位置一定在v前面。 而拓扑排序，则是一个用于求解拓扑序的方法（只需要求出一组解） 根据以 阅读全文
摘要：
寻找道路 洛谷链接 这个题是14年day2的第二题，也只有普及+/提高的难度。 题目大意就是在一堆满足所有后继连接的点都可以到达终点的点中，找到最短路径。 思路就是先一边dfs，求出满足条件1的点，之后spfa就好了，其实用bfs会更快一点。 代码： 1 #include<queue> 2 #inc 阅读全文
摘要：
速度限制 洛谷链接 题目大意： 在一个城市中，每条道路有限速和长度，通过一条道路的时间为这条道路的长度除以限制的速度，有的道路不知道限速为多少，那么就按现在的速度走这条路，找出从第一个点到目标点的最短时间，输出从起点到终点所经过的点。 解题思路： 一看这道题，不就是最短路径的题，来spfa。但很明显 阅读全文