摘要：
有一个结论：\(\varphi(nm)=\frac{\varphi(n)\varphi(m)\gcd(n,m)}{\varphi\left(\gcd(n,m)\right)}\)，考虑证明： \[ \large\begin{aligned} \varphi(nm)&=\frac{\varphi(n) 阅读全文
摘要：
考虑枚举每个点来计算答案，枚举到一个点时，将该点看作是树的根。设 \(f_{x,i}\) 为在 \(x\) 的子树内进行删边，只考虑后 \(i\) 条边的编号分配，其余边任意分配，且根节点编号最后仍为 \(x\) 的概率之和。得 \(x\) 的最终答案为 \(\frac{f_{x,n-1}}{(n- 阅读全文