2333：jzqjzq的博客专栏

原创 MST——poj1258 Agri-Net

http://poj.org/problem?id=1258 本题似乎是一个很裸的最小生成树，加上多组数据。 按照题目输入，这题用prim代码复杂度会低很多，因为输入就是一个现成邻接矩阵 而我就写了一个kruscal kruscal基于贪心思想，将所有边按边权从小到大排序，然后一条一条加入，一开始各点在不同集合里，每加入一条边判断：如果当前边两个端点不在同一个集合里，合并集合并累加