2020牛客暑期多校训练营(第一场)B、Infinite Tree (虚树+思维)
题目链接题面:题意:给定一个无穷的树,对于所有 n > 1 的正整数,n 向 n / mindiv(n) 连边。其中 mindiv(n) 指的是 n 的最小质因子。给定m个数 wi ,求 min ∑i=1mwi∗dis(u,i!)\sum\limits_{i=1}^m w_i*dis(u,i!)i=1∑mwi∗dis(u,i!) 。分析:(一)通过移动分析,我么可以得到,最终的 u 一定可以在某个 i!i!i! 处取得最优值。假设我们现在 root=1,u=1,我们令ans=
原创
2020-08-25 08:47:30 ·
139 阅读 ·
0 评论