J8 实践-7 猪猪先生的彩色图

题目描述

猪猪先生刚买了一个由 $n$ 个顶点和 $m$ 条边组成的无向图。图的顶点编号从 $1$ 到 $n$ 。每个边，即边 $i$ ，具有连接顶点 $a_i$ 和 $b_i$ 的颜色 $c_i$。

猪猪先生希望您处理以下 $q$ 次查询。

在第 $i$ 个查询中，他给出了两个整数 $u_i$ 和 $v_i$。

找到满足以下条件的颜色数：该颜色的边直接或间接连接顶点 $u_i$ 和顶点 $v_i$。

输入格式

第一行是两个整数 $n, m$, 代表着定点个数和边的个数； 接下来 $m$ 行有三个整数 $a_i,b_i(1 \le a_i < b_i \le n)$ 和 $c_i(1 \le ci \le m)$； 下一行有一个整数 $q$, 代表询问次数； 接下来 $q$ 行，每行两个整数 ，$u_i,v_i(1 \le u_i,v_i \le n)$。

输出格式

对于每次询问，在单独的一行输出答案。

样例输入1

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

样例输出1

2
1
0

样例分析1

顶点 $1$ 和顶点 $2$ 通过颜色 $1$ 和 $2$ 连接。

顶点 $3$ 和顶点 $4$ 通过颜色 $3$ 连接。

顶点 $1$ 和顶点 $4$ 不通过任何单一颜色连接。

样例输入2

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

样例输出2

1
1
1
1
2

数据范围

对于 $100\%$ 的数据有： $2 \le n \le 100$, $1 \le m \le 100$，$1 \le q \le 100$。