摘要：设 solve(S) 为只考虑 SSS 这个集合内数时的答案，我们将每一个数向它的倍数连边建出一张无向图，容易发现如果这张图不连通每一个连通块是互不影响的（因为无论怎么选都不会导致另一个连通块内的点被删除），于是可以枚举最小的数选不选，如果删除之后不连通就分别调用 solve 解决，感性理解一下可以 阅读全文