最小生成树刘汝佳模板

图论一顿套模板

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
const int MAXN = 105;
const int MAXM = 105 * 105;
int n, m, f[MAXN];
struct Ball
{double x, y, z, r;
}ball[MAXN];
struct Edge
{int u, v;double w;bool operator < (const Edge& A) const{return w < A.w;}
}edge[MAXM];
double dis(int a, int b)
{return sqrt(pow(ball[a].x - ball[b].x, 2) + pow(ball[a].y - ball[b].y, 2) + pow(ball[a].z - ball[b].z, 2));
}
void init()
{for (int i = 0; i <= n; i++) f[i] = i;
}
int Find(int x){ return f[x] == x ? x : f[x] = Find(f[x]); }
double kruskal()
{double ans = 0;int cnt = 0;init();sort(edge, edge + m);for (int i = 0; i < m; i++){int u = edge[i].u, v = edge[i].v;double w = edge[i].w;int root1 = Find(u), root2 = Find(v);if (root1 != root2){f[root1] = root2;ans += w;cnt++;if (cnt == n - 1) break;}}return ans;
}

最小生成树刘汝佳模板相关推荐

对刘汝佳蓝书点双连通分量（BCC）模板的理解
/*经过简单的使用,对刘汝佳的这个板做几个简单的说明:1.算法结束后每个bcc[i]里存入一个双连通分量的点的标号,其中割点也被存进去,也就是说割点可以属于多个双连通分量2.根据刘汝佳所说的点-双连通 ...
刘汝佳《算法竞赛入门经典》---总结
刘汝佳:<算法竞赛入门经典> 三步: 基本的数据结构+算法知识: 数论等数学基本知识: 锻炼联想建模能力.知识与实际相结合,解决实际问题! 第一章:程序设计入门 1.a/b 当a.b为整数 ...
（转）刘汝佳书上出现的一些题目
推荐一些题目,希望对参与ICPC竞赛的同学有所帮助. POJ上一些题目在 http://162.105.81.202/course/problemSolving/ 可以找到解题报告. ...
【刘汝佳代码详解】例题6-4破损的键盘(Broken Keyboard,UVa 11988)
立志用最少的代码做最高效的表达 You're typing a long text with a broken keyboard. Well it's not so badly broken. The ...
算法竞赛入门经典（刘汝佳）——代码笔记
Reference: <算法竞赛入门经典>(刘汝佳)第一版.第二版 ------------------------------------------------------------ ...
刘汝佳紫书 uva1592
刘汝佳上传的代码没耐心看...就大致照着书上写的思路写了一个...一开始发现全写错了耗了半天... 定义一个pair,这个pair里有存两个队,字符串对和int对.每每读入一行的时候看看map中是否存 ...
[转]ACM-ICPC比赛随想——刘汝佳
自己接触acm也这么久了,到底我们acmer这般为acm废寝忘食值不值得???个人觉得刘汝佳的这篇文章讲的非常好... 刘汝佳,1982年12月生,毕业于重庆外国语学校,清华大学计算机科学与技术系20 ...
刘汝佳《算法竞赛入门经典（第二版）》习题（三）
刘汝佳<算法竞赛入门经典(第二版)>第三章习题(一) 习题3-1 得分(ACM/ICPC Seoul 2005,UVa1585) 给出一个由O和X组成的串(长度为1~80),统计得分.每个 ...
刘汝佳《算法竞赛入门经典（第二版）》习题（六）
刘汝佳<算法竞赛入门经典(第二版)>第四章习题(4-1~4-3) 习题4-1 象棋(Xiangai,ACM/ICPC Fuzhou 2011,UVa1589) 考虑一个象棋残局,其中红方有 ...
提取了下刘汝佳推荐的题号...
今天闲来没事上uva oj提取了下刘汝佳推荐的acm题号,原始数据如下: Volume 0. Getting Started 10055 - Hashmat the Brave Warrior ...

最小生成树刘汝佳模板

最小生成树刘汝佳模板相关推荐

最新文章

热门文章

最小生成树 刘汝佳模板

最小生成树 刘汝佳模板相关推荐

最新文章

热门文章

最小生成树刘汝佳模板

最小生成树刘汝佳模板相关推荐