可见同一道题 CF178B1 的翻译

- N 个点和 M 条边的连通简单无向图。

- 对于一个点对 (u, v)，如果删去某条边会使得 u 和 v 不连通，那么称这条边对于点对 (u, v) 是关键的。

- 共有 K 次查询，每次问对于点对 $(u_i, v_i)$ 来说，有多少条边是关键的。

$N, M, K \le 10^5$。