摘要：
题目链接：http://poj.org/problem?id=1679 有t组数据，给你n个点，m条边，求是否存在相同权值的最小生成树(次小生成树的权值大小等于最小生成树)。 先求出最小生成树的大小，把最小生成树的边存起来。然后分别枚举最小生成树上的每条边，除了这条边，其他边是否能生成最小生成树，若 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1751 题意是给你n个点的坐标，然后给你m对点是已经相连的，问你还需要连接哪几对点，使这个图为最小生成树。 这里用kruskal不会超时，用prim应该会超时，特别注意在输入的时候不要多组输入，否则会TLE。 阅读全文