menu zcmimi's blog

arrow_back 最小环

首先我们可以只保留每个数奇数次幂的因子

第二,根据约数个数定理,因为每个数的约数不超过7,所以最多只有两个质因子

可以把选择一个数看成在这两个质因子之间的连边

如果只有一个,那么把1作为另一

zc
2020-04-26 21:16
1 / 1
Search
search