距离
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给你一张简单无向图，每条边的长度为 1。以及一些询问，询问两个点之间的距离
输入格式
第一行输入三个数 n,m,k，表示图的顶点数、边数和询问次数，顶点编号从1到n。
接下来 m 行，每行两个整数 x,y，表示 x,y之间有一条边。
接下来 k 行，每行两个整数 x, y，询问 x,y 的距离，如果两个点不连通，输出 -1。
输出格式
输出 k 行，表示每次询问的最短距离
样例输入
3 2 2
1 2
2 3
1 2
1 3
样例输出
1
2
数据范围
数据范围: 2≤n≤20000, 0≤m≤100000, 1≤k≤10,1≤x,y≤n, x≠y。