摘要： 题目大意：求生成树上最长边与最短边的差值最小是多少。解题思路：kruskal+枚举+剪枝。先排序枚举所有的生成树，求最小的。一些基本性质别忘了n个点最少要n-1条边，小于的就没必要求了。一棵生成树如果已经成功添加n-1条边就没必要再算剩下的了可以很好的剪枝。View Code 1 #include<iostream> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 struct ss{ 6 int x,y,z; 7 }e[5010]; 8 int set[105]; 9 i 阅读全文

摘要： 随着开学的到来，今年的暑期集训也标志着结束了，感觉过得好快，好快，还有好多要学的地方没学完呢。还不想现在就结束。这个假期虽然忙碌但很充实特别是进入八月份以来，在这短短的二十天时间里学会了很多，也有很多的感触和反思。好吧开始正文。放假后（也就是集训前）的打算是把各专题再仔细的过一遍，对以前许多没接触到的知识点学习并掌握，最终对知识点有个系统的把握。为此刚开始集训时，采取的是每个专题一周进行训练，不同于以往的地方是现在的时间多，没有太多的杂事要做，在制定训练计划时把每个专题的各方面知识点都选的有题，但实行起来比较难，首先好多知识点以前没接触别说去做题了，其次zoj的英文题目太长，都看不懂，这样做了 阅读全文