正确的翻译:
以邻接矩阵的形式给定一个 nnn 个点的无自环的有向图 GGG,和一个长为 mmm 的序列 ppp。
求序列 ppp 的最短子序列 qqq,使得 ppp 是按顺序连接顶点 q1,q2...q_1,q_2...q1,q2... 的最短路径之一。
以邻接矩阵的形式给定一个 $n$ 个点的无自环的有向图 $G$,和一个长为 $m$ 的序列 $p$。 求序列 $p$ 的最短子序列 $q$,使得 $p$ 是按顺序连接顶点 $q_1,q_2...$ 的最短路径之一。
@Maxmilite