SkyWT

我们的征途是星辰大海。

退役了。

CSP-S 2019 结束了。回归文化课学习,第一周。

虽然学文化课的确很辛苦,但是终于有真正的周末,终于有时间干一些自己想干的事情。

Read more...

吐槽:都 9102 年了, 还没有 https 的网站都应该禁止访问。对用户隐私没有起码的尊重 🌚
(点名某部门官网某竞赛官网!)

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 \}$ 中所有点。

Read more...