Harington的博客

畅通工程再续相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米。当然，为了节省资金，只...

这个算法就比较简单了这个算法的本质就是，先把你的所有边（权值）都存到一个数组里，然后从小到大排序，然后从最短的边开始连，如果已经连过则这条边舍弃，继续往下找边，直到n-1条边（n个岛需要n-1条边才能全通）听不懂？？？没关系我换中更专业的方式，就是并查集+贪心算法（目前我也不知道是个什么鬼），第一建立2个数组，一个表示每个岛之间的关系，（也就是并查集）看那他们是否在一个集合内，...