摘要:
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\) 时的答案。 从大 阅读全文