
虚树
linbinwu123
peaceful life is enough
展开
-
2020牛客多校第一场B题 Infinite Tree 虚树
Infinite Tree 题意 一颗无限结点的树,任意大于111的点kkk与点kmindiv(k)\frac{k}{mindiv\left(k\right)}mindiv(k)k相连,其中mindiv(k)mindiv\left(k\right)mindiv(k)为kkk的最小质因子 记δ(u,v)\delta\left( u, v \right)δ(u,v)为树上u−vu-vu−v之间的距离,求minu∑i=1mwiδ(u,i!)\min_u \displaystyle\sum_{i = 1} ^原创 2020-07-15 00:00:01 · 785 阅读 · 12 评论 -
虚树——学习笔记
在这里插入代码片原创 2020-04-28 23:18:52 · 260 阅读 · 0 评论