摘要：
题目大意： 给定一个集合，要求你从中选出一些数使得他们的gcd为1，并且使选出的数最少。 思路： 假设最后的答案为x，那么不难发现，这x个数中任意选出x 1个数他们都有公共的因子，并且这些因子互不相同，于是可以得出答案最大为7。 考虑从小到大枚举答案，计算出每种因子d有多少数包含d这个因子，记为$c 阅读全文
该文被密码保护。 阅读全文
摘要：
"题面在这里" 思路： 如果直接去连边然后跑最小生成树的话，不难发现边数是$O(nq)$级别的。 于是我们可以观察一下这一张图： 不难发现每次添加的边是相邻的两个点之间互相连边，并且很重要的是，边权一次一次地变大。 考虑Kruskal的过程，如果有两条边$(u_1,v_1,w_1),(u_2,v_2 阅读全文