摘要：写在前面 啥 b 目测高中毕业十年之后会更新 概念 强连通：有向图中，两个顶点至少存在一条路径。 强连通图：每两个顶点都强连通的有向图。 强连通分量：有向图的极大强连通子图。 边双连通：在无向图中，如果无论删去哪条边都不能使得 \(u\) 和 \(v\) 不连通，则称 \(u\) 和 \(v\) 边 阅读全文

摘要：最后一次编辑于2019年8月15日上午11点18分 最小生成树 Kruskal \(kruskal\)，一种求最小生成树的算法，其思想与贪心有些相似，具体做法为： 将边按照边权由小到大排序，每次拿出权值最小的一条边，看它连接的两个顶点是否在同一个连通块中（可以用并查集维护），如果在的话就不使用他，否 阅读全文