1199: 最短距离（无边权）
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：1
解决：1
题目描述
给定一个n(n<=10000)个点、m(m<=50000)条边的无向图。然后给出q(q<=10)组询问，每组询问包括两个数u和v，你需要求出在图中u到v的最短距离。由于图中没有边权，可以认为每条边的距离为1。如果从u出发到不了v，则答案为-1。
输入
第一行包括n、m和q，分别表示点数、边数和询问数。接下去的m行，每行一组x和y，用空格隔开，表示点x和点y之间有一条无向边。接下去的q行，每行一组询问u和v，表示要求u到v的最短距离。
输出
输出共q行，表示每组询问的答案。
样例输入
3 3 2
1 2
2 3
3 1
1 2
1 3样例输出
1
1