A6894 | Qpwoeirut and Vertices

第一组测试数据的图。每条边旁的数字是其编号。在第一组测试数据中，图包含 $2$ 个顶点和一条连接顶点 $1$ 和 $2$ 的边。

第一个询问中，$l=1$，$r=1$。任何顶点都能到达自身，因此答案为 $0$。

第二个询问中，$l=1$，$r=2$。顶点 $1$ 和 $2$ 仅使用第一条边即可互相到达，路径为 $1 \longleftrightarrow 2$。如果只使用前 $0$ 条边，则无法从 $1$ 到达 $2$，所以答案为 $1$。

 第二组测试数据的图。每条边旁的数字是其编号。在第二组测试数据中，图包含 $5$ 个顶点和 $5$ 条边。

第一个询问中，$l=1$，$r=4$。只需使用前 $3$ 条边即可满足题目条件：

- 顶点 $1$ 和 $2$ 通过路径 $1 \longleftrightarrow 2$（边 $1$）互相到达。
- 顶点 $1$ 和 $3$ 通过路径 $1 \longleftrightarrow 3$（边 $2$）互相到达。
- 顶点 $1$ 和 $4$ 通过路径 $1 \longleftrightarrow 2 \longleftrightarrow 4$（边 $1$ 和 $3$）互相到达。
- 顶点 $2$ 和 $3$ 通过路径 $2 \longleftrightarrow 1 \longleftrightarrow 3$（边 $1$ 和 $2$）互相到达。
- 顶点 $2$ 和 $4$ 通过路径 $2 \longleftrightarrow 4$（边 $3$）互相到达。
- 顶点 $3$ 和 $4$ 通过路径 $3 \longleftrightarrow 1 \longleftrightarrow 2 \longleftrightarrow 4$（边 $2$、$1$ 和 $3$）互相到达。

如果只使用前 $2$ 条边，则无法满足条件。例如，只用前 $2$ 条边无法从 $1$ 到达 $4$，所以答案为 $3$。

第二个询问中，$l=3$，$r=4$。顶点 $3$ 和 $4$ 通过路径 $3 \longleftrightarrow 1 \longleftrightarrow 2 \longleftrightarrow 4$（边 $2$、$1$ 和 $3$）互相到达。如果再少用一条边，则 $3$ 和 $4$ 无法互达。