该文被密码保护。

摘要：点双连通分量 定义 点双连通分量的定义有很多种，比如：“图中任意两不同点之间都有至少两条点不重复的路径。”，“不存在割点的图。”，一般采用前者，这是最初的定义。 两个定义的区别在于一种特殊情况：图中只有两个点和一条把两点连接起来的边。 除此之外，两者是等价的。 模板 模板题 好像没找到以前写的代码， 阅读全文

摘要：定义 边双连通分量是定义在无向图当中的。 边双连通分量的定义是一个不存在割边的子图。 也就是说图中任意两点都可以有两条不重复（边）的路径可以互相到达。 模板 以P2860 [USACO06JAN]Redundant Paths G为例，给出边双的模板：（其实跟有向图的强连通分量求的代码近乎一模一样） 阅读全文