#arc150c. [arc150_c]Path and Subsequence

[arc150_c]Path and Subsequence

给定一个数组 BB 和一张点带点权的图,询问是否「所有从 11nn 的路径上依次经过的点的点权形成的序列」都含有 BB 作为子序列。

第一行输入 n,m,kn,m,k,表示点数、边数、BB 数组的长度,接着 mm 行每行两个数 u,vu,v 表示图的一条边,下一行 nn 数表示点权数组,最后一行 kk 数表示 BB 数组。

若给出条件正确,输出 Yes;否则,输出 No