5721. 无奈的阿钰

【问题描述】

给出一个由n个点和m条边组成的有向无环图，每条边的长度为1米。 在图论中，如果一个有向图无法从某个顶点出发经过若干条边回到该点，则这个图是一个有向无环图。

最开始阿钰位于标号为1的点，有 q 个客人分别位于标号为 a1, a2.... an 的点。阿钰要对每一个客人访问一次，且访问客人不需要花费时间。如果点 u 和点 v 之间存在至少一条从点 u 到点 v 的有向边，他就可以从 u 移动到 v 。并且，阿钰的移动速度始终为1米每秒。每一个客人都在自己位置等待阿钰，直到阿钰访问到该客人。阿钰不希望客人等待太久，所以他希望所有客人的等待时间之和S尽可能的小。

面对这个问题，阿钰无奈的叹了一口气，正在这个时候，他又听到了小C熟悉的声音“阿钰，阿钰，快来看看我叼不叼”。由于阿钰担心小C等待时间过久而挨打，所以只能把这个问题交给聪明的你，希望聪明的你不要辜负阿钰对你的信任。

【输入形式】

第一行为一个正整数T，代表数据组数。接下来是T组数据 (T<=100)。

对于每组数据：

第一行有三个正整数 n, m, q (0<n,m<=100; 0<q<=60)；分别代表图的点数，边数和客人的数量。

第二行有 q 个正整数a1到an，第 i 个数 ai 代表第 i 个客人位置标号 (1<= i <=q, 2<=ai<=n)。

接下来的 m 行，每行有两个正整数 x, y，(0<x, y<=n) 表示有一条从x到y的长度为1米的边。

注意：数据保证不会出现极端的有向无环图。

【输出形式】

对于每组数据，输出一个正整数 S。如果阿钰无法访问完所有的客人，输出 -1。

【样例输入】

1

3 2 1

3

1 2

2 3

【样例输出】

2

【时间和空间限制】

时间限制：1s

空间限制：256MB

难度等级：	0
总通过次数：	11
总提交次数：	69