我們考慮將一個節點x的所有兒子的數都改成y 記lcm[x]表示一個點的所有子節點的lcm值 那麼我們會發現y*deg[x] 要被lcm[x]整除 那麼x就會比x所有子節點最小的數小,記為z 那麼x就是比z小的數中,可以整除lcm[x]/deg[x]的最大的數 會不會導致x不能整除它對應的lcm?不會 因為lcm[x]/deg[x]就是它所有子節點的lcm,可以整除x的所有子節點 #include<bits/stdc++.h> using namespace std; long long lcs…