二维并查集——CodeForces - 505B Mr. Kitayuta's Colorful Graph

原题连接CodeForces - 505B Mr. Kitayuta’s Colorful Graph 一个无向图包含n个点m条边，顶点编号从1到n。 对于每条边有颜色ci， 链接着顶点 ai 和 b i. 下面有q个询问.ios 每条询问有两个整数 — ui 和 vi.web 找到知足下面条件的颜色个数: 同一种颜色的路径链接顶点 ui 和 顶点 vi svg Input 第一行是两个整数 —

>>阅读原文<<