这道题目探究一下圆方树的性质就好了(其实vDCC缩点之后的图不是圆方树)
注意大部分题解说的割点为\(1\)的vDCC其实就是缩点后的度数为\(1\)的点(这个点肯定不是单独的割点)
update 2024.8.19
需要明确的点:对于缩点之后的图(原图有割点)来说
1.割点和v-DCC交替出现(即割点只会与v-DCC连边,v-DCC只会与割点连边)
2.度数为\(1\)的点不可能是原图中的割点,而且包含的点数一定不少于\(2\),且刚好包含一个割点