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 ·
107 阅读 ·
0 评论