摘要： LOJ10066 新的开始 题目描述 发展采矿业当然首先得有矿井，小 F 花了上次探险获得的千分之一的财富请人在岛上挖了 n 口矿井，但他似乎忘记考虑的矿井供电问题…… 为了保证电力的供应，小 F 想到了两种办法： 在这一口矿井上建立一个发电站，费用为 v（发电站的输出功率可以供给任意多个矿井）。 阅读全文

摘要： LOJ10067 构造完全图 给你一棵树 T，找出 T 能扩展出的边权和最小的完全图 G。 第一行 N 表示树 T 的点数； 保证输入数据构成一棵树。 输出仅一个数，表示最小的完全图 G 的边权和。 4 1 2 1 1 3 1 1 4 2 12 ___________________________ 阅读全文