今天收获还算可以把。。今天过了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，表明他们重叠了。直接并查集合并。
剩下的就排序，并查。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#...
分类：
其他好文 时间：
2014-07-06 09:00:42
阅读次数：
172
最小生成树+枚举。
题意是说在一个无向图的所有生成树中，选取最小“苗条”值的。
“苗条”的定义是生成树中权值最大的边 减去 权值最小的边的 值。
我的思路是 排序，然后从 0~m枚举。每次必然加入枚举的那一条边。
然后 向其左右分别 选择边加入。直到构成生成树，不能就返回INF。
其实我感觉我的代码有点问题，我没有比较左右当中谁更 接近 枚举的那条...
分类：
其他好文 时间：
2014-07-06 08:15:29
阅读次数：
190
又是个最小生成树问题。
Special Judge 。答案不唯一。所以样例看起来是错的。。。
又是忧伤的G++ AC。 提交C++ 就WA了。。。
又要顺道求过路大神看看。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#d...
分类：
Web程序 时间：
2014-07-05 22:53:37
阅读次数：
269
