摘要：###题面 给定一个有n个点，m条边的无向连通图，每条边有边权。 定义一次操作为：选择一条图中的边，并将其权值+1。 试求最小的操作次数，使得操作后的图的最小生成树是唯一的。 ###题解 首先我们要认识到一点，我们只可能对可行边进行操作，因为必须边不影响最小生成树的唯一性，不可能在最小生成树上的边本 阅读全文

摘要：一道最小生成树经典题 由于是最靠近的两个部落尽可能远，如果我们先处理出任意两个居住点之间的距离并将其当做边，那么我们可以发现，因为在一个部落里面的边是不用计入答案的，所以应该要尽量把小边放在一个部落里， 由此，我们可以想到最小生成树，也是每次都优先选小的边，只不过这里要求的是尽可能远，所以就相当于是 阅读全文