摘要： 题意：从N个数中找出一个最大子集，满足这个集合中的任意两个数都不存在质数倍的关系，就匹配1和3就是质数（3）倍，然而1和4就不是质数倍。 分析：很明显的，从联通集合中求出一个最大独立集，就是独立集问题了，再一分析，不存在“x乘以（质数乘以质数）=y”这样的情况，所以可以看出，这是一个二分图。那么问题 阅读全文