题目来源：
来自2016 ACM-ICPC Dhaka站的题目（UVALive - 7638），难度是全场除了签到题过题最多的题目之一，大概相当于铜牌题左右
题目大意：
n个数（100000）不互质的连边，问最后连通块的数目，每个数在一百万之内
题目思路：
用线性筛法处理一百万之内的数，记录能分解每个数的第一个素数，然后把这n个数分解，把质因数并查集，并统计连通块个数，注意要特殊处理1的情况
周赛Problem G （Connected Components）解题报告
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
