Crysfly

摘要： 写一遍 dyh 的做法 /kk。 PA 2022 Drzewa rozpinające 根据 Matrix-tree 定理，我们要计算 $(n-1)\times (n-1)$ 的矩阵的 $\det$. 设 $G_{i,j} = \gcd(a_i,a_j),D_{i,i}=\sum_j G_{i,j} 阅读全文