1121模拟赛

\(T2\)。
注意到，要选择所有数的gcd为1
法1：可以发现，每个数最多有十个质因子，因为最小的前十个质因子乘积为6e9多，这样我们就可以状压每个数的质因子有无，我们可以先确定一个点一定选，状压代表这个数的每个质因子有无，在dp
法2：以gcd为节点，\(c[i]\)为边权，跑dij。其实很多题都可以转化为图论，往往一个节点往领个节点走，代表一个操作