摘要：最小生成树算法:Kruskal算法rime算法的分析 题目来源：https://vjudge.net/problem/HDU-1863 问题 什么是最小生成树(MST) 1.边的权重和最小 2.|V|个顶点一定有|V|-1条边，并构成连通图 解析 Kruskal prime 设计 Kruskal：核 阅读全文

摘要：A题 题目大意：给出一个1~n的排列，现在要求选择一个合适的分割点，将整个排列分为两个部分，要求通过适当的移动使得前半部分的所有数值都小于后半部分的数值，现在给出移动每个数字所花费的代价，输出最小代价 这题显然对于左集合若最后的个数为k，那值必定为1-k,右集合值为k+1-n;所以最朴素的方法就是枚 阅读全文