摘要: 洛谷P1268 树的重量 题目链接 第一次用博客园啊, 写的不好请见谅; 下面说说题目 题目让求这几个点为叶节点形成的树的边权和, 但是我们可以抽象一下, 看成是在给定两个点的线段上不断加线段, 使其成为一棵树. 这样说可能不好懂, 见下图 图中的圆圈是叶节点 题目就是求以这几个点为叶节点的树(设为E)的最小边权和 为什么是 阅读全文
posted @ 2023-11-07 07:58 blind5883 阅读(22) 评论(0) 推荐(0) 编辑