P9506

blog。First solution /kx。 容易想到断环成链。打开标签发现是 DP，于是就可以 DP 了。 code，时间复杂度 \(O(\text{能过})\)。 ......