CF1197E Culture Code

Sol

神秘建模题。

假设序列以 in 为关键字排序，\(p_i\) 为最小的下标满足 \(in_{p_i}>out_i\)。

考虑按照如下方式连边：

1. \(i - 1\overset{in_i-in_i-1}{\rightarrow} i\)。
2. \(i \overset{in_{p_i}-out_i}{\rightarrow} p_i\)。

然后跑最短路技术即可。

Code

Link。