Minimum Spanning Tree
司徒公子
欢迎关注微信公众号:司徒公子
展开
-
hdu_1102 Constructing Roads
#include #include #include #include #include using namespace std; #define N 10005 int 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 · 404 阅读 · 0 评论 -
zoj 1203 Swordfish_最小生成树
首先我觉得这题格式超级坑,另外就是要注意quan原创 2014-08-01 10:59:06 · 737 阅读 · 0 评论 -
hud 1233 还是畅通工程_kruskal算法
#include #include using namespace std; #define MAXN 1005 struct 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 · 778 阅读 · 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 · 481 阅读 · 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 · 410 阅读 · 0 评论 -
hdu_1162 Eddy's picture
#include #include #include #include #include using namespace std; #define N 10005 int 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 · 377 阅读 · 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 · 356 阅读 · 0 评论 -
hdu_3371 Connect the Cities
#include #include #include #include #include using namespace std; #define N 30000 int 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 · 332 阅读 · 0 评论 -
hdu_1301 Jungle Roads
#include #include #include #include #define N 100005 using 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 · 361 阅读 · 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 · 337 阅读 · 0 评论