摘要：
A 因为每个点的入度至多为 \(1\)，所以原图是一个基环树森林。 对于每棵基环树，每次将它里面的无出度的点删掉，就能得到环上的点。 可以发现环上的那些点可以随意转化，于是缩成一个即可。 再对于所有基环树和普通树的根 \(x\)，连边 \(0\to x\)。这样就能把它变成一棵树。 看到“最小值最大 阅读全文
摘要：
A 发现答案长度不超过 \(\lceil \log_2 n\rceil +1\)。令 \(m=\lceil \log_2 n\rceil +1\)，取出原串中所有长为 \(m\) 的 \(01\) 串表示成数字，并取这些数的 \(\mathrm{mex}\)，即为长度是 \(m\) 时的答案。 从大 阅读全文