LightOJ1356 最大独立集 HK算法 素数分解

解析 当a和b知足\(a = b \times prime\)时，咱们说a，b有冲突关系，将全部数当作是图中的顶点，那么a和b有冲突关系，就在a，b之间连一条边。题目是：给定一些数，从这些数中选出一些数组成一个集合，使这个集合中的每两个数都没有冲突关系，也就是每两个顶点之间都没有边，问这个集合最多能够有多少个数。html 任意一个整数能够分解为多个素数因子的乘积，而只有分解后，素数因子数为奇数和偶

>>阅读原文<<