摘要： 题目传送门：[UVALive 6437]Power Plant 题目大意：T组数据，给定一幅带权图(n, m), 然后给定k个点, 与图中存在有若干条边。每个点都要至少要和这k个点的一个点直接或间接相连, 问最少的距离是多少。 1 ≤ T ≤ 100； 因为除了这k个点，其他的点是一个连通块，所以当 阅读全文

摘要： 题目传送门：BZOJ 1232 这是一个边权和点权结合在一起的题，但是因为要从当前点出发并回到原点，所以每个边都被经过了两次，节点至少被经过一次，所以我们将边权重新赋值，所以推出 那么遍历之后，并不是最终结果，我们有个根节点未选择，所以对于当前这个树，我们可以寻找一个最小的点权来作为根节点，那么他会 阅读全文