2020年2月24日
洛谷P1621集合 埃氏筛+并查集
摘要： 题意：给定a和b和p，若a和b之间的数有>=p的公共素因子，就把a和b所在的集合合并。问最后a,b之间有多少个集合 题目开始理解的不对，一开始还对着样例懵逼：{10,20,12,15,18}怎么能在一个集合？后来看了题解，哦原来只要有两个数有>=p的公共素因子就完事了。比如15和12有3,15和20 阅读全文
posted @ 2020-02-24 15:19 coastal_taipan 阅读(161) 评论(0) 推荐(0)