这题用dfs其实更好理解： 核心idea就是找一个组合，他们的gcd为1。 由于需要排序的数量不大，就300左右，其实把cost进行排序然后剪枝应该更快一些的 注意dfs时不要忘了一开始的for循环，我就是上来写的dfs只从0开始一直不过，才忘记自己没有设置根结点，需要手动遍历最开始的一层（如果序号从1开始，0为根结点就从0开始，修改下代码且不用手动for循环了） 然后一开始一直卡时间，看了别人的题解才发现漏了两个剪枝：  一个组合产生的gcd，如果其它组合的cost更小，就不需要这个组合了，剪掉-usedmap；一个组合产生的cost，如果其它组合的gcd更小，也不需要这个组合了，剪掉-co...