lhh的博客

Description 51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。 N名魔法师按阵法站好，之后选取N - 1条魔法链将所有魔法师的魔力连接起来，形成一个魔法阵。 魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值V，魔法最终的效果取决于阵中所有魔法链的魔力值的和。 由于逆天改命的魔法过于暴力，所以我们要求阵中的魔法链的魔力值最大值尽可能的小，与此同时，魔力值之和要尽...

最小生成树定义： 一个无向图，任意两个顶点都是联通的，并且是一个树，这棵树就叫生成树。如果边上有权值，使边的权值和最小的生成树叫做最小生成树。 求解最小生成树有两个算法，克鲁斯卡尔（Kruskal）算法和普利姆（Prim）算法。 注意：一个完整的最小生成树只需要顶点个数减一条边 先来讲克鲁斯卡尔： 把边的权值，从小到大查看一遍，如果不产生圈，就把当前边加入生成树中。 如何判断是否产...