Disjoint set

UVa 13153. Number of Connected Components

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