題解

CodeForces. Round 502

比賽連結：CodeForces Round #502 以下為我個人的解法，在優化上不一定做得很好。

UVa 13153. Number of Connected Components

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

UVa 571. Jugs

Description 在電影「終極警探 3（Die Hard 3）」中布魯斯威利（Bruce Willis）和山謬傑克森（Samuel L. Jackson）遇到壞蛋設下的謎題：給一個3加侖和5加侖的桶子，要求他們必須在5加侖的桶子中裝4加侖的水。現在你的任務就是解決這個問題。