#304. 逃不掉的路

逃不掉的路

题目描述

连通无向图中,对每个点对 a、b,统计所有 a 到 b 路径都必须经过的边数。

输入格式

首行 n、m;随后 m 条无向边;再输入询问数 q 和 q 行 a、b。

输出格式

每个询问输出必经边数。

样例输入

5 5
1 2
1 3
2 4
3 4
4 5
2
1 4
2 5

样例输出

0
1

题意整理;原题与输入输出格式对照。