摘要：
"原题" 题意：给你若干个起点和终点，让你求最短路 思路：可以取任意一个起点做出发点，其他起点到它的距离为 0 ，然后做一次 Djikstra ,找出合法的最短路就行了 代码： 阅读全文
摘要：
"原题" 题意：给你 6 个数，代表 1~6 的数的数量，问你是否能将这堆数分成两组，使他们各自和相等 思路：首先我们可以对整堆数求和，和为 sum ，如果和是奇数，则肯定不对；如果是偶数的话，就将问题转化成能否从这堆数中取若干数，使他们和为 sum/2 。那该问题其实就又转化为了一个容积为 sum 阅读全文
摘要：
参考《算法竞赛进阶指南》 李煜东 最小生成树定义 ：给定一张边带权的无向图 G = (V,E)，n = |V|，m = |E|。由V中全部 n 个顶点和 E 中 n 1 条边构成的无向连通子图被称为 G 的一棵生成树。边的权值之和最小的生成树被称为无向图 G 的最小生成树（Minimum Spann 阅读全文