摘要：
1. 什么是最小生成树 给定一个无向图，如果它的某个子图中任意两个顶点都相互连通并且是一颗树，那么这棵树称为生成树 （Spanning Tree）。如果边上有权值，那么使得边权和最小的生成树叫做最小生成树（MST, Minimum Spanning Tree）. 一个有 n 个结点的连通图的生成树是 阅读全文
摘要：
完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。如果一个数恰好等于它的因子之和，则称该数为“完全数”。第一个完全数是6，第二个完全数是28，第三个完全数是496，后面的完全数还有8128、335 阅读全文