svitter的专栏

本文出自：http://blog.csdn.net/svitter转载请注明出处；原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=1102题意：有N个村庄，用1到N标号，现在你需要建路连接村庄，使得建的路最短。一开始告诉你村庄的个数，然后给你一个邻接矩阵，然后再给你个q，告诉你有多少条路已经修了，然后告诉你哪两个村庄的路修了。

本文出自：http://blog.csdn.net/svitter题意：给出一个数字n代表邻接矩阵的大小，随后给出邻接矩阵的值。输出最小生成树的权值。题解：prime算法的基本解法；1.选择一个点，然后不停的向其中加入权值最小的边，边的一端在已经生成的部分生成树中，另一端在未生成的生成树中。2.利用优先队列维护边，将加入的点所包含的边加入到队列中去，随后按照边的权值弹出

本文出自：http://blog.csdn.net/svitter原题连接：http://poj.org/problem?id=1797题意：找出一条从1 ~ n的所有的路径中权值最小的那条路径，然后找出其中权值最大的边。看了吉大的指导才用最小生成树的心态去做，其实压根没读明白题目。。这个题目可以用最小生成树的心态去解，因为是找最短的路径。krus中灵活运用了并查集的思想，所以