CF506D Mr. Kitayuta's Colorful Graph
题目描述
给出一个 $n$ 个点，$m$ 条边的无向图，每条边上是有颜色的。有 $q$ 组询问
对于第 $i$ 组询问，给出点对 $u_i,v_i$， 求有多少种颜色 $c$，满足存在至少一条从 $u_i$ 到 $v_i$ 的路径，使得该路径上的所有边的颜色均为 $c$。
输入格式
无
输出格式
无
说明/提示
$2 \le n \le 10^5$
$1 \le m,q \le 10^5$
$1\le x_i,y_i,u_i,v_i \le n$
$1 \le c_i \le m$