CodeForces Round #581 Div2 题解

Codeforces Round #581 (Div. 2) 比赛链接：LInk

C - Anna, Svyatoslav and Maps

给出一张有向图，每条边的边权都是 1。给出一个 m 个点的路径序列 ${p_i }$ ，表示依次经过这 m 个点的路径。路径序列中相邻元素之间有边相连。
现在需要你找出这个序列的一个最短的子序列 ${v_i }$ ，长度为 k，使得经过这 k 个点的路径也经过 ${p_i }$ 中所有点。

给出一个长度为 n 的数列， $2\leq n\leq 4\ast 10^5$ ，每个数字 $a_i$ 都在 $[1,20]$ 内。
可以对这个数列中相邻的两个数字交换位置，最终要使得相同的数字都在一起。
求最小交换次数。

我家跨上了“信息高速路”

“太好啦！大好啦！”听妈妈说，我家的电脑跨上了信息高速路，我情不自禁地欢呼起来。电脑网络这个新鲜玩意儿到底是什么呢？
……

以讽 NOI Linux 的复古。9102 年了居然还在 Ubuntu 14.04……