Minimum Spanning Tree
关注
分享
扫一扫
司徒公子
欢迎关注微信公众号：司徒公子
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu_1102 Constructing Roads
#include #include #include #include #include using namespace std;#define N 10005int Father[N];struct node{ int u,v,w;};node vertex[N];bool cmp(node a,node b){ return a.w < b.w;}原创 2015-04-25 09:27:13 · 450 阅读 · 0 评论 -
zoj 1203 Swordfish_最小生成树
首先我觉得这题格式超级坑，另外就是要注意quan原创 2014-08-01 10:59:06 · 793 阅读 · 0 评论 -
hud 1233 还是畅通工程_kruskal算法
#include #include using namespace std;#define MAXN 1005struct node //定义{ int w,v,d;};node Edge[5000];bool cmp(node a,node b){ return a.d<b.d;}int n;int Father[MAXN];void Makeset原创 2014-07-31 16:55:43 · 848 阅读 · 0 评论 -
hdu_1879 继续畅通工程
#include #include #include using namespace std;int n;int Father[5005];struct node{ int u,v,w,p;};node edge[5005];bool cmp(node a,node b){ return a.w<b.w;}void MakeSet(){ fo原创 2015-04-25 17:09:03 · 531 阅读 · 0 评论 -
hdu_1875 畅通工程再续
#include #include #include #include using namespace std;int n;int Father[5005];struct node{ int u,v; double w;};node edge[5005];bool cmp(node a,node b){ return a.w<b.w;}doubl原创 2015-04-25 17:07:51 · 461 阅读 · 0 评论 -
hdu_1162 Eddy's picture
#include #include #include #include #include using namespace std;#define N 10005int Father[N];struct node{ int u,v; double d;} vertex[N];struct res{ double x,y;} save[N];bo原创 2015-04-25 09:28:10 · 434 阅读 · 0 评论 -
hdu_1232 畅通工程
#include using namespace std;int Father[100010];void MakeSet(int n){ for(int i=1; i<=n; i++) Father[i]=i;}int Find(int x){ while(Father[x]!=x) x=Father[x]; return x原创 2015-04-25 09:57:31 · 396 阅读 · 0 评论 -
hdu_3371 Connect the Cities
#include #include #include #include #include using namespace std;#define N 30000int Father[N];struct node{ int u,v,w;} save[N];bool cmp(node a,node b){ return a.w<b.w;}void Make原创 2015-04-25 09:50:34 · 370 阅读 · 0 评论 -
hdu_1301 Jungle Roads
#include#include#include#include#define N 100005using namespace std;int father[N];struct node{ int u,v,w;}save[N];int cmp(node a,node b){ return a.w < b.w;}void Make_set(int n){原创 2015-04-25 09:47:57 · 400 阅读 · 0 评论 -
hdu_1863 畅通工程
#include #include using namespace std;int m,n;int Father[105];struct node{ int u,v,w;};node Edge[105];bool cmp(node a,node b){ return a.w<b.w;}void MakeSet(){ for(int i=1; i<原创 2015-04-25 17:05:12 · 389 阅读 · 0 评论