摘要：
原文 概括 以同起点为一条链，数组head[a]存储起点a的最新录入的一条边的索引，每条边以结构体的形式存储该边信息（该边终点，权值，同起点的边中的上一条边即上一次录入的边的位置），所有边构成一个结构体数组。 很多帖子说到的是存储的是下一条边，这种理解很容易给人误导，应该是每一条边都能通过自身结构体 阅读全文
摘要：
割点和桥 桥（割边）： 给定一无向连通图，对于其中一边 (u,v)，若从图中删掉 (u,v)后，原图分裂成2个或以上不相连的子图（也就是图中的连通分量数增加），则称 (u,v)为原图的割边（或桥）。 割点： 给定一无向连通图，对于其中一点 u，若从图中删掉 u 和所有与 u 相连的边后，原图分裂成成 阅读全文