2019年4月5日
ZOJ 3949 Edge to the Root
摘要： 题意： 在一棵树中，可以从根节点往其他节点加一条边，使得根节点到其他所有节点的距离和最小，输出最小的距离和。 思路： 我们考虑在加的一条边为$1 \to v$，那么在树上从$1 \to v$的路径上，如果有一个点$y$到$v$比到$1$更近，那么这个点$y$的子树里的所有 点都到$v$更近。那么我们 阅读全文
posted @ 2019-04-05 10:30 Dup4 阅读(191) 评论(0) 推荐(0) 编辑