最小生成树
Effi_ptc
这个作者很懒,什么都没留下…
展开
-
hdu1102 kruscal最小生成树
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1914 Accepted Submission(s): 628Problem DescriptionThere原创 2016-09-29 22:45:59 · 325 阅读 · 0 评论 -
hdu 1162 kruscal
#include #include #include using namespace std;const int maxx=10010;const int maxn=101;double xx[maxn],yy[maxn];int pa[maxx],rank1[maxx];double ans;struct edge{ int u,v; do原创 2016-10-01 15:31:44 · 211 阅读 · 0 评论 -
hdu1301kruscal
#include #include #include using namespace std;int pa[900],rank1[900];int ans;typedef struct{ int u,v,c;}edge;edge e[900];bool cmp(const edge& e1,const edge& e2){ return e原创 2016-10-01 15:34:34 · 263 阅读 · 0 评论 -
hdu1233
#include #include #include using namespace std;int pa[10010],rank1[10010];int ans;struct node{ int u,v,c;}e[10010];bool cmp(const node& e1,const node& e2){ return e1.c}vo原创 2016-10-01 15:36:04 · 190 阅读 · 0 评论 -
hdu1875
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int pa[105],rk[105];double xx[105],yy[105];double ans;struct edge{ int u,v; double c;}e[10010];bool cmp(const原创 2016-10-01 17:03:04 · 365 阅读 · 0 评论