淡定的小鱼

/* 中文题意： 中文翻译： 题目大意： 解题思路： 难点详解： 关键点： 解题人：lingnichong 解题时间：2014/08/05   11:34 解题感受：并查集的使用 */ 畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Jav

/* 题目大意：求最少的资金，但里面包括了已经修好的路 解题思路：将已修的路全部去除（但要连接他们的父结点，并只剩下一个结点），留下未修的，将未修的排序，找出资金最少的，直到父结点是一样的 难点详解：已修路和未修路父结点的统一 关键点：如何将他们统一 解题人：lingnichong 解题时间：2014-08-19 23:38:57 解题体会：思路清晰，还要去做 */

/* 题目大意：他的路还没修好，现在要修路，求出最省钱的修路方法，即求出最短距离即可。 解题思路：运用并查集，努力代换即可。看到求最少，就是贪心算法！不要害怕贪心，贪心是要排个序，序排好了，你也就成功了 难点详解：数组要开到5000才会过，不然在存数的时候会出现越界现象 关键点：运用并查集和对并查集的灵活使用 解题人：lingnichong 解题时间：2014-08-12 23:56:

/* 题目大意：给你评估的道路数和村庄数叫你求怎样安排才会使所用资金最少，而且道路全部畅通 解题思路：有一点贪心在里面，先将所用的钱，按升序排一下序，之后再用并查集将没有相连的道路，将没有联通的路的资金加起来。最后再判断一下道路是否都联通，如果都联通的话，ans就为1，否则不为1. 难点详解：最后如何判断道路是否联通，一开始想了我很久，但后来想了一下，挺简单的 关键点：并查集的运用 解题

/* 中文题意： 中文翻译： 题目大意： 解题思路： 难点详解： 关键点： 解题人： 解题时间： 解题感受： */ 小希的迷宫 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26295