LightOJ1356 最大獨立集 HK算法 素數分解

解析 當a和b知足\(a = b \times prime\)時，咱們說a，b有衝突關係，將全部數當作是圖中的頂點，那麼a和b有衝突關係，就在a，b之間連一條邊。題目是：給定一些數，從這些數中選出一些數組成一個集合，使這個集合中的每兩個數都沒有衝突關係，也就是每兩個頂點之間都沒有邊，問這個集合最多能夠有多少個數。html 任意一個整數能夠分解爲多個素數因子的乘積，而只有分解後，素數因子數爲奇數和偶

>>阅读原文<<