摘要：
这道题目其实是样例给我的启示。。我看到\(3\)的结果是\(8\)，就猜想可以把所有的长度为\(k\)的\(01\)串都加进来 所以我们先写出所有\(01\)串，那么再看一下样例，会发现第一个串是\(000\)，于是乎猜想起点都是全\(0\)串 那么全\(0\)串的下面一个可以接什么呢？显然可以接\ 阅读全文
摘要：
这道题目就是无向图版的输出最小字典序而已，还是按照点的编号从小到大进行排序 阅读全文
摘要：
这道题目就是想清楚每一个vDCC为啥没有必经点，因为v-DCC中任意两个点都包含在一个简单环中 以及注意一下代码的细节，因为这道题目是从一条边走到另一条边，所以细节比较多 阅读全文
摘要：
主要是想一下为什么一个e-DCC里面没有必经边 update 2024.5.28 利用任意一条边都包含在一个简单环中即可 阅读全文
摘要：
这道题目探究一下圆方树的性质就好了（其实vDCC缩点之后的图不是圆方树） 注意大部分题解说的割点为\(1\)的vDCC其实就是缩点后的度数为\(1\)的点（这个点肯定不是单独的割点） 阅读全文
摘要：
对一个e-DCC来说，由于任意一条边都被包含在一个简单环中，所以任意两个点我们都可以构造出两条不相交的路径，如下 也就是把每一条边都替换成简单环的另一条路径 而对于位于不同的e-DCC的点显然是有必经边的 于是这道题目就转化成一个模型：给连通的无向图加边，使得无向图没有桥（即变成边双连通分量），最小 阅读全文