Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 22346
Accepted: 7924
Description
Given a connected undirected graph, tell if its minimum spanning tree is unique.
Def...
分类：
其他好文 时间：
2015-04-19 22:49:43
阅读次数：
237
题目大意：给定一个2*n的网格图，多次改变某条边的权值或询问y坐标在[l,r]中的2*(r-l+1)个点的MST
这真是一道好题= =
我们用线段树维护每个区间内的MST
然后考虑合并
合并两个区间 我们会加入两条边 这样一定会形成一个环 切掉环上最大边 这题没了
然后就是一坨乱七八糟的细节讨论= =
首先最大边一定在图中的彩色部分内 绿色部分可以O(1)求 我们需要维护的是红...
分类：
其他好文 时间：
2015-04-16 22:00:28
阅读次数：
175
题目大意：给定一张平面图，求对偶图的最小树形图
这题TM考了我两遍！！两遍！！我拿了两遍MST的60分！
世界你赢了 你逼着我学了朱刘算法233
#include
#include
#include
#include
#include
#include
#define M 3030
#define INF 0x3f3f3f3f
using namespace std;
struc...
分类：
编程语言 时间：
2015-04-14 18:05:30
阅读次数：
186
最近一直在做stereo matching方向的研究，仔细研读了包括局部算法，全局算法，以及半全局算法三个方面的算法文献，对该方向有了比较清晰的了解，这次分享一下我对杨庆雄的经典文献《A Non-Local Cost Aggregation Method for Stereo Matching》（简称NL算法）的一些理解。...
分类：
其他好文 时间：
2015-04-14 14:37:31
阅读次数：
468
[算法第一轮复习] kruskal求最小生成树算法
最小生成树算法即MST，有kruskal,prim两种算法，这里主要介绍kruskal
什么是最小生成树？
对于一个图，保证其中每个点都可以连通的最小的花费
1.算法核心
贪心+并查集
2.算法实现过程
克鲁斯卡尔算法
假设 WN=(V,{E}) 是一个含有 n 个顶点的连通网，则按照克鲁斯卡尔算法构造...
分类：
编程语言 时间：
2015-04-09 17:40:48
阅读次数：
191
蓝桥杯训练 安慰奶牛 (Kruskal MST)...
分类：
其他好文 时间：
2015-04-08 01:12:02
阅读次数：
123
这道题目麻烦在输出的时候需要按照字典序输出，不过写了 Compare 函数还是比较简单的因为是裸的 Kruscal ，所以就直接上代码了～Source Code ://#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#incl...
分类：
其他好文 时间：
2015-04-02 18:16:07
阅读次数：
192
poj——2031 最小生成树(MST) Kruskal算法Building a Space StationTime Limit:1000MSMemory Limit:30000KTotal Submissions:4985Accepted:2503DescriptionYou are a memb...
分类：
编程语言 时间：
2015-03-31 22:08:35
阅读次数：
186
const int MAXN = 110;//点
const int MAXM = 10000;//边int f[MAXN];//并查集使用struct Edge
{
int u, v, w;
}edge[MAXN];int tol;//边数 初始化 0void addedge(int u,int v,int w)
{
edge[tol].u = u;
edge[tol].v...
分类：
其他好文 时间：
2015-03-29 21:01:45
阅读次数：
165
裸的最小生成树..直接跑就行了----------------------------------------------------------------------#include#include#include#define rep(i,n) for(int i=0;i edges; vo....
分类：
其他好文 时间：
2015-03-22 00:12:44
阅读次数：
155
