周赛Problem G （Connected Componen
2017-03-12 本文已影响0人
胡天翼写字的地方
题目来源：
来自2016 ACM-ICPC Dhaka站的题目（UVALive - 7638），难度是全场除了签到题过题最多的题目之一，大概相当于铜牌题左右
题目大意：
n个数（100000）不互质的连边，问最后连通块的数目，每个数在一百万之内
题目思路：
用线性筛法处理一百万之内的数，记录能分解每个数的第一个素数，然后把这n个数分解，把质因数并查集，并统计连通块个数，注意要特殊处理1的情况
