今天写一下关于拓扑排序与dfs的一点学习经验。     首先说说拓扑排序吧     拓扑排序可以用dfs，经典的队列算法（也能用堆栈实现）     首先说一下什么是拓扑排序，有时候一些任务会产生依赖关系。即做A需要先做B，则A依赖与B     然后通过拓扑排序，产生一个序列，满足这些先后依赖关系。     关于拓扑排序的几个算法：     一  dfs voi

这两天看了byvoid大牛的tarjan算法讲解，后来自己又看了看书，那个byvoid大牛的代码中                 if (v is not visted) // 如果节点v未被访问过 tarjan(v) // 继续向下找 Low[u] = min(Low[u], Low[v]) else if (v

今天写一下关于Floyd-Warshall算法的应用 注意我侧重的是Floyd-Warshall（以下简称floyd）的应用，而不是原理。当然原理大家应该都了解，使用三角形不等式进行动态规划 （一）：基本用法 使用floyd计算所有点对的最短路。   for (k=0;k<n;k++) for (i=0;i<n;i++) for (j=0;j<n;j++) if (d[i][k] + d[

LA 4945 #define LIM 1010 struct node{ int pi,ji; friend bool operator < (const node&a,const node&b) { if( a.ji == b.ji ){ return a.pi<b.pi; } return a.ji>b.ji; } }; nod