给定一个数组 BBB 和一张点带点权的图,询问是否「所有从 111 到 nnn 的路径上依次经过的点的点权形成的序列」都含有 BBB 作为子序列。
第一行输入 n,m,kn,m,kn,m,k,表示点数、边数、BBB 数组的长度,接着 mmm 行每行两个数 u,vu,vu,v 表示图的一条边,下一行 nnn 数表示点权数组,最后一行 kkk 数表示 BBB 数组。
若给出条件正确,输出 Yes;否则,输出 No。
Yes
No
使用您的 gxyz 通用账户