#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
题意整理;原题与输入输出格式对照。
连通无向图中,对每个点对 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
题意整理;原题与输入输出格式对照。