2017年7月6日
Prime Independence
摘要： 题意： 对于给定集合，求解最大的子集合，使得集合内两两之商不为质数。 解法： 考虑对于每一个数字分解质因数可以得到 $O(nloglogNUM)$ 条两个数字不可以出现在同一集合的信息。 同时发现一条代表冲突的边必然是联结一个由奇数个质数连乘构成的数字和一个由偶数个质数连乘构成的数字。 是一个二分图 阅读全文
posted @ 2017-07-06 21:50 lawyer' 阅读(323) 评论(0) 推荐(0) 编辑