摘要：
今天看到了一道在有向图上求解最小环的题目，于是yy出了这样一个算法。虽然因为种种原因没过，但是其正确性是可以保证的，所以整理一下。 对于一个有向图 \(G\) 来说，我们要求解其最小环，其实就是求出某一个点出发到达它自己的最短路径。 于是可以使用最短路算法，这里我们使用 dijkstra 来求解最短 阅读全文
摘要：
回到队里2周，开始系统复习旧算法和学习新算法，整理之前没整理过的算法 什么是强连通分量 强连通图（Strongly Connect Graph）是指：如果在有向图 $G$ 中，对于每两个不同的点 $v_i,v_j$，有一条 $v_i$ 到 $v_j$ 的简单路径存在，那么称 $G$ 是强连通图。 有 阅读全文