二維並查集——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 第一行是兩個整數 —

>>阅读原文<<