2020牛客多校第一场B题 Infinite Tree 虚树

Infinite Tree 题意 一颗无限结点的树，任意大于 1 1 1的点 k k k与点 k m i n d i v ( k ) \frac{k}{mindiv\left(k\right)} mindiv(k)k​相连，其中 m i n d i v ( k ) mindiv\left(k\right) mindiv(k)为 k k k的最小质因子 记 δ ( u , v ) \delta\le

>>阅读原文<<