#5049. [Lydsy1709月赛]导航系统

第一行包含3个正整数n,m,k(2<=n<=100000,1<=m<=300000,1<=k<=10000)，分别表示点数、边数和询问数。

接下来m行，每行两个正整数u_i,v_i(1<=u_i,v_i<=n)，表示一条双向道路。输入数据保证不会有重边和自环。

接下来k行，每行两个正整数u_i,v_i(1<=u_i,v_i<=n,u_i!-v_i)，表示一次询问。

输入数据保证随机生成，且除了样例之外均满足n=100000,m=300000。

本题共3组数据。

输出k行，每行一个整数，即最少经过的边数，若无解输出-1。