最小生成树
在路上-小武
这个作者很懒,什么都没留下…
展开
-
hdu 1863 畅通工程kruskal算法
//kruskal算法 #include #include #include using namespace std; typedef struct edge { int v,w,value; }edge; edge edges[101]; int father[101]; int childcounts[101]; int cmp(edge a,edge b) { return a.valu原创 2012-07-17 16:20:43 · 325 阅读 · 0 评论 -
hdu 1863 畅通工程prim算法
//prim算法 #include #include using namespace std; #define data 1000000000 int graph[210][210],n,m,num,lowcost[210],vis[210]; int prim(int s) { int mindata,sum=0,i,j,u; num=0; memset(vis,0,sizeof(vis)原创 2012-07-17 17:21:32 · 398 阅读 · 0 评论 -
hdu 畅通工程再续
Problem Description 相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分了解后,决定在符合条件的小岛间建上桥,所谓符合条件,就是2个小岛之间的距离不能小于10米,也不能大于1000米原创 2012-07-22 18:26:12 · 620 阅读 · 0 评论