1 双连通图（Biconnected Components of Graph） 如果任意两个顶点之间有两条顶点不相交的路径，则无向图称为双连通图。在双连通图中，有一个通过任意两个顶点的简单循环。 按照约定，由边连接的两个节点构成双连通图，但这并不验证上述属性。对于具有两个以上顶点的图，必须存在上述属性才能进行双连接。或者换句话说： 如果满足以下条件，则称图形为双连通： 1） 它是连接的

分析： 首先，如果你认为是图论或者其他算法，我并不认为做不出来。但至少DP是能做的。 因为虽然题目各方面都是与图有关，但其实仔细想想，这个图已经被固定了，唯一有变化的就是边权。不难想到很多DP模型都是这个样子，满足统一的特征或者结构，但具体的数值有所不同。最重要的是，这个图很明显是一个近似于一条链的东西。 由此，我们猜想可以用DP来做。 最开始必须明确一个基本性质：任何一个点的度数都必