P1268

题目链接 第一次用博客园啊, 写的不好请见谅; 下面说说题目 题目让求这几个点为叶节点形成的树的边权和, 但是我们可以抽象一下, 看成是在给定两个点的线段上不断加线段, 使其成为一棵树. 这样说可能不好懂, 见下图 图中的圆圈是叶节点 题目就是求以这几个点为叶节点的树(设为E)的最小边权和 为什么是 ......