查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转首先我们可以只保留每个数奇数次幂的因子第二,根据约数个数定理,因为每个数的约数不超过 7,所以最多只有两个质因子可以把选择一个数看成在这两个质因子之间的连边如果只有一个,那么把$1$作为另一个质因子于是我们得到一张图乘积为完全平方,也就是每个质因子都是偶数次幂,那么再最终的图中它的入度为偶数那就是说我们要找这个无向图中的最小环……