蒟蒻cz的旅行（3）
蒟蒻cz的旅行（3）
题目背景
蒟蒻cz在2023年6月12日，到达了三亚，蒟蒻cz想去每个三亚的海岛玩
题目描述
给定n个小岛，编号为1~n，它们中间总共有m条航线，每条航线给定两个数u和v，表示u，v中间有条无向路，接下来q组询问，每组询问两个数x和y，请你求出每组x到y的最短路
输入
第一行两个数，n和m（1<=n<=500,1<=m<=n*(n-1)/2)，接下来m行，每行两个数u和v，然后一个数q（1<=q<=100000),接下来q行，每行一个x和y
输出
共q行，每行一个数表示x到y的最短路
测试样例
输入：
3 2
1 2
2 3
2
1 2
1 3
输出：
1
2
