Mr.Kitayuta'sColorfulGraph算法：根号分治。题目大意先说一下：给一个\(n\)点\(m\)边的无向图，边有颜色。\(q\)组询问，每次给出\(u,v\)，求有多少种颜色\(c\)，使得存在一条\(u\)到\(v\)的路径，这个路径中每条边的颜色都为\(c\)。先考虑一个朴素的暴力，暴力对每个颜色加边，