摘要：
题意： 给你点和边，求出最小生成树 和 次小生成树。 思路： 先求一次最小生成树，然后标记每一条边，依次删除，再求最小生成树，从中找到最小的就是次小生成树了。 代码： 阅读全文
摘要：
题意： 在南极有 N 个科研站，要把这些站用卫星和无线电连接起来，是的任意两个之间都能互相通信，如果其中任意的一个地方安装了卫星，那么就可以和其他安装卫星的互相通信，和距离没有关系，但是安装无线电 是需要费用D的，这个费用 D 为在安装无线电的地方中使用的无线电通信花费最大的那个值。现在有S个卫星可 阅读全文
摘要：
题意： 有许多油井和村庄什么的，让你使得这些村庄能连通一个油井就好了。第一行给你一个数字T代表有T组测试数据，第二行有 M , N , K ，M代表包括油井在内的村庄数，N 代表有N个 两两连通的地方。K代表有K个油井。接下来有N行，每行三个数 u , v, w, 代表 u 号和 v 是连通的 权值 阅读全文
摘要：
题意： 在平面上有n个点，要让所有n个点都连通，所以你要构造一些边来连通他们，连通的费用等于两个端点的欧几里得距离的平方。另外还有q个套餐，可以购买，如果你购买了第i个套餐，该套餐中的所有结点将变得相互连通，第i个套餐的花费为ci。求最小花费。 思路： 在这里我们可以采取枚举所有可能 + K算法来得 阅读全文