首页 > 寻找小竹！
开通博客写题解
头像 温柔GGboy
发表于 2022-11-29 15:59:25
一、解题思路 如果x,yx,yx,y路口是连通的，并且他们的优雅值存在至少两个共同的质因子，则共同优雅。 而题意是要我们求出最大的优雅连通块，因此很容易想到并查集。另外，求共同质因子，数据范围是5×1065\times 10^65×106，因此考虑线性筛+分解质因子 因此，考点并查集，分解质因子，线 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”