[转载]有向图强连通分量的Tarjan算法
转自:https://www.byvoid.com/blog/scc-tarjan [有向图强连通分量] 在有向图G中，如果两个顶点间至少存在一条路径，称两个顶…
HDU 1142 A Walk Through The Forest
Problem Description A Walk Through the Forest Time Limit: 2000/1000 MS (Java/Oth…
POJ 1300 Door Man 欧拉路&字符串处理TAT
Door Man Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2140 Accepte…
HDU 1116 Play on words 欧拉路+并查集
Problem Description Play on Words Time Limit: 10000/5000 MS (Java/Others) Mem…
POJ 1860 Currency Exchange
Currency Exchange Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 203…
单源最短路分析及算法实现
最短路径的理解性解释：Va 到 Vb 的最短路的意义是 在一个带权图中，从节点Va到节点Vb的权值总和最小的路径 就是Va 到 Vb的最短路，这个权值可以是距离…