摘要：来源(洛谷日报) 直接照搬了，部分删减 Johnson 和 Floyd 一样，是一种能求出无负环图上任意两点间最短路径的算法。 1 算法概述 任意两点间的最短路可以通过枚举起点，跑 n 次 Bellman-Ford 算法解决，时间复杂度是$O(n^2m) $的，也可以直接用 Floyd 算法解决，时 阅读全文

摘要：终于来到了差点让我破防的tarjan 争取说明白吧 定义： 1. 桥：指去掉该边，其原本所在的强连通分量变为两部分（即不再是强连通分量） 2. 边双连通分量：即没有桥的无向连通图 3. 强连通分量：即没有桥的有向连通图 求无向图的边双连通分量的数量 我们的思路是，从某一节点作为根节点开始dfs遍历图 阅读全文

摘要：题干 悲怆历程(主要还是因为自己作死) 啊这个题，一眼就是克鲁斯卡尔最小生成树 简介题意： $n$个点，添加$W$次边，每次添加边都询问最小生成树 其中 1 <= n <= 200，1 <= W <= 6000 克鲁斯卡尔复杂度是 O(n) （对的是靠点不是边），W次下来就是 O(Wn) ，可以接受 阅读全文