今天收获还算可以把。。今天过了poj1258和poj1753.1258是一个红果果的最小生成树，写了个prim，用的邻接矩阵。当然邻接表不是很会用，回头会研究图算法，短期内会看的。关于prim算法，比较重要的就以下几个点。1.选取一个点，然后据此更新其他节点的low[]信息2.再执行n-1次操作，每...
分类：
其他好文 时间：
2014-07-06 16:46:19
阅读次数：
166
最小生成树问题。
求最小生成树的最大边，没有坑点。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-6
using namespace std;...
分类：
其他好文 时间：
2014-07-06 11:58:51
阅读次数：
272
判断最小生成树是否唯一。
先扫一遍边，找出相等的边并标记 vis；
然后生成最小生成树，总权值为 ans，并记录下哪些边在第一次生成中使用了。use；
最后扫描所有边，有相等的，并且使用的边。把它标记为删除 del；然后生成最小生成树。
如果跟第一颗树权值一样，表明生成树不是唯一的。
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-06 10:28:48
阅读次数：
135
跟我上一篇解题报告一样，都是找最小生成树的最大边。
依然Kruskal，每次比较找最大即可。
有人问我为啥一直CE，妥妥的不看题目，都说了可能有重复的边，存储边数组的开大一点就好了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-07-06 10:22:28
阅读次数：
192
最小生成树模版题。
N个点，M条已经存在的边。
算出两两点之间的距离，然后Kruskal。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-6...
分类：
其他好文 时间：
2014-07-06 09:38:58
阅读次数：
171
最大生成树。
最小生成树改一下排序即可。
本题还要判断是否能生成树。扫描一下各个点是否并在一起即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps...
分类：
其他好文 时间：
2014-07-06 09:24:03
阅读次数：
261
最小生成树问题。
Kruskal，如果已经有边就合并。
然后找最小。没有坑点。
G++ AC。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-6
using n...
分类：
其他好文 时间：
2014-07-06 09:13:06
阅读次数：
205
最小生成树+枚举。
题意是说在一个无向图的所有生成树中，选取最小“苗条”值的。
“苗条”的定义是生成树中权值最大的边 减去 权值最小的边的 值。
我的思路是 排序，然后从 0~m枚举。每次必然加入枚举的那一条边。
然后 向其左右分别 选择边加入。直到构成生成树，不能就返回INF。
其实我感觉我的代码有点问题，我没有比较左右当中谁更 接近 枚举的那条...
分类：
其他好文 时间：
2014-07-06 08:15:29
阅读次数：
190
基础最小生成树。Kruskal 比较简单，排序+并查集。
最多26个点。
处理下字母，输入共n-1行。
算是复习了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7ffff...
分类：
其他好文 时间：
2014-07-04 08:05:41
阅读次数：
289
最小生成树，也算是模版题。
依然Kruskal。N个点，M条边，排序，并查集。
没有什么坑点。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e...
分类：
Web程序 时间：
2014-07-04 07:00:08
阅读次数：
327
