五彩蒟蒻DDD的博客

前（sai）记（hua）第一次见到这道题是在某大佬的博客里（那时它还叫UVALIVE5135），以为它是点双连通的裸题（然而我最后没有用点双），没调出来，未果。 在班上大佬讲课时又遇见它【然后它变成了bzoj的题？】了，调出来了解法在一个连通图有多个连通分量时该连通图矿井个数为割点为1的连通图的个数。 方案数为割点为1的连通图的点数-1（割点）相乘在一个连通图只有一个连通分量时该连通图的矿井个数

之前一直搞不清楚点双连通分量和边双连通分量，于是花了一个晚上专门搞双连通分量的概念和相关的题。 【有些东西不准确还望大佬们指正点双连通分量概念：如果任意两点至少存在两条“点不重复”的路径，就说这个图是点-双连通分量。等价于内部无割顶（割点）。 一个点双连通分量： 两个点双连通分量： （中间那个为割点）poj1144求割顶数量模板题：#include<cstdio> #include<