摘要：
一、割点 1 . 割点的定义。 在无向连通图中，如果将其中一个点以及所有连接该点的所有边去掉，图就不再连通，那么这个点就叫做割点。 2 . tarjan算法的引入 Tarjan算法是利用时间戳来解决连通分量问题的一类优秀算法。Tarjan算通过dfs，构成一颗dfs树。在Tarjan算法中，给每个点 阅读全文
摘要：
根据floyd原理，在最外层进行k-1次循环之后dis[i][j]则代表了i到j的路径中，所有结点编号都小于k的最短路径。 因此我们可以在floyd过程中顺便算出最小环。即用dis[i][k] + dis[k][j] + dis[i][j] 来更新最小环的值 为防止dis[i][k]+dis[k][ 阅读全文