摘要： 题意：在三维坐标下给你n个球的坐标以及半径 ，覆盖或相邻的球不用建路 ，求最短路解题思路：Kruskal在构建权值的时候判断是否相邻，如果相连，并查集合并 ，如果不相邻 则构建边，特别注意要用%f输出（%f可以输出double,且可移植性更强）解题代码：Kruskal// File Name: d.cpp// Author: darkdream// Created Time: 2013年04月25日 星期四 00时16分20秒#include<vector>#include<list>#include<map>#include<set>#incl 阅读全文

摘要： 题意：给你n个点 n-1行每行代表的是这个点到给定点的距离 求最短路解题思路：开始是用getchar 发现runtime error 后来用了 字符串 才改进了 裸Kruskal解题代码：poj 1251// File Name: c.cpp// Author: darkdream// Created Time: 2013年04月24日 星期三 22时43分39秒#include<vector>#include<list>#include<map>#include<set>#include<deque>#include<stac 阅读全文

摘要： 题意：给你n个点 然后给你n个值 分别是每个点建立一条边的初始花费 然后再给你n*n 的矩阵 分别是点距 求最短路解题思路:把两个点建立的一条边的初始花费也算入到这条边的权值中，从而利用Kruskal 算法排序然后求最下生成树解题代码：ZOJ 1914// File Name: g.cpp// Author: darkdream// Created Time: 2013年04月25日 星期四 01时11分49秒#include<vector>#include<list>#include<map>#include<set>#include<d 阅读全文