CodeForces Round #581 Div2 题解
Codeforces Round #581 (Div. 2) 比赛链接:LInk
C - Anna, Svyatoslav and Maps
Description
给出一张有向图,每条边的边权都是 1。给出一个 m 个点的路径序列 {p_i },表示依次经过这 m 个点的路径。路径序列中相邻元素之间有边相连。
现在需要你找出这个序列的一个最短的子序列 {v_i },长度为 k,使得经过这 k 个点的路径也经过 {p_i } 中所有点。