摘要:
这道题目探究一下圆方树的性质就好了(其实vDCC缩点之后的图不是圆方树) 注意大部分题解说的割点为\(1\)的vDCC其实就是缩点后的度数为\(1\)的点(这个点肯定不是单独的割点) 阅读全文
摘要:
对一个e-DCC来说,由于任意一条边都被包含在一个简单环中,所以任意两个点我们都可以构造出两条不相交的路径,如下 也就是把每一条边都替换成简单环的另一条路径 而对于位于不同的e-DCC的点显然是有必经边的 于是这道题目就转化成一个模型:给连通的无向图加边,使得无向图没有桥(即变成边双连通分量),最小 阅读全文