phantom_kiddo的博客

题目大意：求MST。。。两种做法均可。#include#include#include#include#include#includeusing namespace std;const int maxn=1111;int fa[maxn];int n,m;int cnt;struct node{ int u,v,w; bool operator<(c

题目大意：给你n个球的坐标以及半径大小，求MST。如果两球相切或相交，那么间距为0；如果两球相离，那么间距为球心距减去半径。#include#include#include#include#include#includeusing namespace std;const int maxn=111111;double x[111],y[111],z[111],r[111];int

题目大意：给出的图的结点是字母，每个点都可能有与之相连的边以及权值，求最小生成树。思路：kruskal#include #include #include #include #include #include using namespace std;const int maxn = 1111;int fa[maxn];int n, m;struct node{ i

题目大意：给你N个点，M条边，权值为1的是白边，权值为0的边是黑边。问能否找到一棵生成树，使生成树的白边个数恰好为斐波那契数。思路：求一遍最大生成树，在求一遍最小生成树，如果在两个值之间有斐波那契数的话，输出Yes，否则输出No。当然，如果本身就不连通的话，就输出No。#include #include #include #include #include #include u