1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int n, m; 9 int f[510]; 10 11 struct node 12 { 13 int... ...
分类：
其他好文 时间：
2017-08-06 20:38:30
阅读次数：
154
#include<cstdio> #include<cmath> #include<climits> #include<algorithm> #define INF 1000000000 using namespace std; struct p { double x,y; }spot[110]; ...
分类：
其他好文 时间：
2017-05-13 12:31:39
阅读次数：
129
Problem Description Eddy begins to like painting pictures recently ,he is sure of himself to become a painter.Every day Eddy draws pictures in his sma ...
分类：
其他好文 时间：
2016-12-30 02:02:07
阅读次数：
196
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1162 意义：给出一些点，用线问使所有点直接或间接连通，需要多长； 思路：裸最小生成树； 法1： prim算法：MST（Minimum Spanning Tree，最小生成树）问题有两种通用的解法，Pri ...
分类：
其他好文 时间：
2016-10-22 23:21:45
阅读次数：
267
#include
#include
#include
#include
#define INF 1000000000
using namespace std;
struct p
{
double x,y;
}spot[110];
double cost[110][110];
double mincost[110];
bool used[110];
int n;
double prim()...
分类：
其他好文 时间：
2015-07-30 09:34:19
阅读次数：
142
Problem Description
Eddy begins to like painting pictures recently ,he is sure of himself to become a painter.Every day Eddy draws pictures in his small room, and he usually puts out his newest pictures to let his friends appreciate. but the result it can ...
分类：
编程语言 时间：
2015-02-23 09:45:09
阅读次数：
333
题目如下：
Eddy's picture
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7267 Accepted Submission(s): 3676
Problem Description
...
分类：
其他好文 时间：
2015-01-11 17:48:44
阅读次数：
229
题目大意：给你N个点的坐标，求能使这N个点相连的所有边的最小距离是多少。
思路：先求出每个点和其他点的距离，存到图中，用Prim模板来做。...
分类：
其他好文 时间：
2014-12-25 16:22:08
阅读次数：
195
Eddy's picture
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6723 Accepted Submission(s): 3391
Problem Description
Eddy begins t...
分类：
其他好文 时间：
2014-07-29 17:59:42
阅读次数：
304
很基础的点坐标MST，一不留神就AC了， - - ！！ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 11 #define t...
分类：
其他好文 时间：
2014-07-25 02:32:14
阅读次数：
318
