梦幻的蔷薇色

明明是最小生成树，分类却放在计算几何里面了。。。 每个小球是一个点，点之间的距离是球面之前的距离，如果两球覆盖，距离为0，然后prim#include <cstdio>#include <cstring>#include <cmath>const int MAXN = 110;const double INF = 1000.0;const double eps = 1e-10;struc

感觉这题题目挺绕，问了下我朋友题意，否则还真看不懂题目。 “要求阵中的魔法链的魔力值最大值尽可能的小，与此同时，魔力值之和要尽可能的大。”最大值尽可能的小，先求个最小生成树，找到树里面权值最大的那个边，然后再求个最大生成树，不过要保证每条边的权值都要比都要比刚才找到的那条边的权值小。#include <bits/stdc++.h>using namespace std;const int MAX

#include #include #include #define INF 99999999#define NUM 101typedef struct point point;struct point{ double x,y;};point p[NUM];int n;double map[NUM][NUM],dis[NUM];int book[NUM];d

#include #include #include #define INF 99999999#define NUM 101typedef struct point point;struct point{ int x,y;};point p[NUM];double map[NUM][NUM];double dis[NUM];int book[NUM];int T

传送门本来用kruskal做的，超时了，换成了prim就过了#include #include #define INF 99999999int map[101][101];int book[101],dis[101];int main(){ int i,j,k,n,m,t1,t2,t3,count,sum,min; while(scanf("%d",&n) &&

题意：求出这个图的所有生成树中生成树的最长边和最短边差值最小的那个值 思路：先把所有边排序，以最小边开始求最小生成树，求出来之后求出差值，然后在以次短边求最小生成树，然后求出差值，最后求出这些所有差值中最小的差值。#include <iostream>#include <algorithm>using namespace std;#define INF 999999999struct ed

#include #include using namespace std;#define INF 99999999int map[101][101];int book[101],dis[101];int main(){ int i,n,j,counts,mins,Q; while(cin >> n) { counts = 0;

#include #include using namespace std;struct node{ int u,v,w;};node e[5005];int f[101];int n,m;bool cmp(node& a , node& b){ return a.w < b.w;}int getf(int x){ if(x == f[x])

题目的意思是看的别人的解题报告，但代码是自己写的#include #include using namespace std;int u[100],v[100],w[100],f[27],r[100];int getf(int x){ return f[x] == x ? x : (f[x] = getf(f[x]));}int cmp(const int i,cons

题目意思很明确，最小生成树，只是有些城市之间已经提前连接好了，不需要再计算了，把城市之间的权值设置为0就可以了#include #include #include #include #include #include using namespace std;#define INF 9999999typedef pair P;P point[800];double grap[

一个7位的字符串代表一个编号，两个编号之间不同字母（对应下标的不同字母）的个数就是两个编号的distance，一个编号是由之前的编号衍生出的（除了第一个编号），现在要找出一个衍生方案，使得编号之间的disntance和最小。 aaaaaaa baaaaaa abaaaaa aabaaaa 后三个字符串全部都从第一个字符串衍生出来的distance之和最小，为3。每一个编号为一个顶点，然后求

求最小生成树的最长的边#include <cstdio>#include <cstring>const int inf = 9999999;int map[510][510];int dis[510];int book[510];int res;void prim(int n){ res = 0; memset(book,0,sizeof(book)); int

http://blog.youkuaiyun.com/lyy289065406/article/details/6645991题目翻译的很好，反正我是看不懂题目#include <iostream>#include <cstdio>#include <utility>#include <algorithm>#include <queue>#include <cstring>using namespa

#include <cstdio>#include <cstring>int map[110][110];int dis[110],book[110];int res = 0;const int inf = 9999999;void prim(int n){ memset(book,0,sizeof(book)); res = 0; int min,cnt = 0,

模板裸题#include <stdio.h>#include <string.h>#include <algorithm>const int MAXN=1110;const int MAXM=22000;int F[MAXN];struct Edge{ int u,v,w;} edge[MAXM]; int tol;void addedge(int u,int v,int