摘要：
这个问题对我来说还挺难的，当初做DP时水过去了，但没彻底理解，这次打算好好分析一下，争取彻底搞懂。首先，像：1 -1 2 2 3 -3 4 -4 5 -5这样的数列，想要找连续最大和，可以有很多种方法，从最慢的枚举O(n^3)到最快的动态规划O(n)，毫无疑问，我们要... 阅读全文
摘要：
题意：村庄之间连通，要求输出最小权值和，注意有些村庄已经连通要点：Prim算法稍微变一下，因为是求权值和，已经连通的之间权值改为0即可，反正为0后面算的时候肯定是最小值，会加入集合的，然后权值又是0不影响。15347342Seasonal2421Accepted208... 阅读全文
摘要：
题意：连接农场，要求输出最大权值和并且不能连成环，如果不能全部连接，输出-1要点;就是最小生成树变成最大罢了，Kruskal算法，排序改成从大到小，一次AC。15347152Seasonal2377Accepted412K63MSC++881B2016-04-03 1... 阅读全文
摘要：
题意：农场之间相互连接，要求输出最小连通中最长的那条边的权值要点：又是一道模板题，POJ上最小生成树咋这么多水题，要做点难的啊。15347115Seasonal2395Accepted292K79MSC++892B2016-04-03 13:07:56#include... 阅读全文
摘要：
题意：有n个顶点，m条边，每条边双向的，并且有一定的长度，现在要求使每个顶点连通起来，并且使总长度最短输出最大边，和边的总数，还有是这些边的情况输出要点：这破题，special judge给的输出例子是错的，导致我先用prim算法搞了一个小时还是WA，怒换Kruska... 阅读全文