bzoj4857: [Jsoi2016]反质数序列

嘛....你把题目读一下,你就会发现,假如我们根据能不能形成质数的关系相加,

出来的一个东西满足当一个集合存在该元素,则改集合一定不存在其他有这种关系的元素

然后你写几个样例....你就会发现我们要求的是最多能在一个集合内加入多少个这个东西

很显然就是最大独立集....