技术栈
floyed
hejx0412
1 年前
算法
·
codeforces
·
并查集
·
floyed
CF505B Mr. Kitayuta‘s Colorful Graph
给出一个 n n n 个点， m m m 条边的无向图，每条边上是有颜色的。有 q q q 组询问对于第 i i i 组询问，给出点对 u i , v i u_i,v_i ui,vi。求有多少种颜色 c c c 满足：有至少一条 u i u_i ui 到 v i v_i vi 路径，满足该路径上的所有边的颜色都为 c c c