CSP-J 2026 预测模拟卷（三）。原创训练，非官方试题。

时间限制：1.5 s 内存限制：512 MiB 分值：100 分

题目描述

n 个城市、m 条长度均为 1 的双向道路，部分城市是补给站。从 1 到 n，首先要求道路数最少；在所有最短路线中，使经过的补给站数量最多。起终点若为补给站也计入。

输入格式

第一行 n,m,k。第二行 k 个补给站编号（k=0 时为空行）。接下来 m 行 u,v。

输出格式

无法到达输出 -1，否则输出 shortest bestSupply。

样例 #1

5 5 2
2 4
1 2
2 5
1 3
3 4
4 5

2 1

样例 #2

4 2 1
2
1 2
3 4

-1

数据范围

2<=n<=210^5；0<=m<=410^5；0<=k<=n。

测试点配置

20 个等分测试点，每点 5 分；Subtask ID 0~9，每组连续两个测试点。