温柔GGboy

分类

题解(7)

/ 注册

全部文章（共1篇）

题解 | #寻找小竹，python版本#

一、解题思路如果x,yx,yx,y路口是连通的，并且他们的优雅值存在至少两个共同的质因子，则共同优雅。而题意是要我们求出最大的优雅连通块，因此很容易想到并查集。另外，求共同质因子，数据范围是5×1065\times 10^65×106，因此考虑线性筛+分解质因子因此，考点并查集，分解质因子，线...

Python3 并查集线性筛分解质因数

2022-11-29

0 356