【分治法 BFS 质因数分解】P12255 [蓝桥杯 2024 国 Java B] 园丁|普及+数论：质数、最大公约数、菲蜀定理 C++BFS算法小明是一位尽职尽责的园丁。这天他负责维护一棵树，树上有 n n n 个结点 1 , 2 , … , n 1, 2, \ldots, n 1,2,…,n，根结点为 1 1 1，结点 i i i 的权值为 a i a_i ai。他需要更改一些结点的权值为任意正整数，使得对于任意一个至少有 2 2 2 个儿子结点的结点 i i i 满足：任意两个 i i i 的儿子结点的权值的乘积都不是完全平方数。请问小明至少需要修改多少个结点的权值？