时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
输入描述:
第一行给定三个整数

分别表示国家数量,道路数量以及询问的个数。
第二行输入

个正整数第

个数

表示第

个国家城市的数量。
接下来

行,每行两个正整数

,表示

国和

国之间有一条双向道路。
接下来

行每行1个整数

,表示小龙他的问题。
保证

,
输出描述:
输出共
行,每行输出一个整数表示第
个问题的答案。
示例1
输入
复制
5 5 3
10 19 5 7 12
1 2
2 3
3 4
4 5
5 1
1
4
5