Disjoint set

UVa 13153. Number of Connected Components

Description 給你 N 個節點，每個點上附有一個介於$1～10^6$之間的正整數。假如某2個節點上的數其最大公因數（GCD）大於1，則這2個節點之間會有一條邊存在。 要請你算出這N個節點構成的的圖形中，共有幾個連通的單元。