畅通工程

HDU 1232--并查集

畅通工程TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):35413
qq_24489717·2015-05-24 09:00

hdu1863 畅通工程2 还是用并查集思想解决最小生成树问题

pid=1863   New~欢迎“热爱编程”的高考少年——报考杭州电子科技大学计算机学院 关于2015年杭电ACM暑期集训队的选拔 畅通工程TimeLimit:1000/1000MS(Java/Others
SSYYGAM·2015-05-24 09:00

HDU1232 畅通工程 并查集求连通分量

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232题目大意：已知n个村庄之间有若干条通路，求出使他们联通所需添加的最少道理数。分析：并查集记录已经联通的村庄集合，集合内部已经联通，m个集合之间需要添加m-1条道路来联通。实现代码如下：#include #include usingnamespacestd; constintmaxn=1000; i
AC_Gibson·2015-05-22 15:00

HDOJ 畅通工程再续 1875

畅通工程再续TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17709
ydd97·2015-05-20 20:00

[hdu]继续畅通工程

MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):16561AcceptedSubmission(s):7118ProblemDescription省政府“畅通工程
CoinJ·2015-05-19 12:27

HDU---1233-畅通工程（最小生成树prim）

还是畅通工程TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):30189
qq978874169·2015-05-16 22:00

HDOJ 继续畅通工程 1879(最小生成树)

继续畅通工程TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):16515
ydd97·2015-05-14 19:00

HDOJ 畅通工程 1863（并查集+prim）

畅通工程TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):19912
ydd97·2015-05-14 18:00

HDOJ 还是畅通工程 1233

还是畅通工程TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):30140
ydd97·2015-05-13 14:00

HDU 1232 畅通工程(并查集)

省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？  Input测试输入包含若干测试用例。
Misdom_Tian_Ya·2015-05-11 21:00

hdu 1874 畅通工程续（Floyd）

三层暴力都错了好久……将无向图当成了有向图所以悲剧了……#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; constintN=200+5; constintinf=100000;
xinag578·2015-05-10 22:00

hdu 1874 畅通工程续

1.可能问的时候是同一点例如112.每两点之间可能有不同距离，例123和124#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; constintinf=1w) edge[u][v
xinag578·2015-05-09 15:00

hdu_1874 畅通工程续

#include #include #include #include #include usingnamespacestd; #defineMAXN205 #defineINF0x3f3f3f3f intvisit[MAXN]; intEdge[MAXN][MAXN]; intdist[MAXN]; intn,m; voidDijkstra(intv) { for(inti=0;i
u014142379·2015-05-05 16:00

HDU 1874 畅通工程续

ProblemDescription某省自从实行了很多年的畅通工程计划后，终于修建了很多路。
jtjy568805874·2015-05-03 10:00

hdu 1232 畅通工程

#include intbin[1024]; intfindx(intx) { while(bin[x]!=x) x=bin[x]; returnx; } voidmergeab(intx,inty) { intfx,fy; fx=findx(x); fy=findx(y); if(fx>fy) bin[fx]=fy; elsebin[fy]=fx; } intmain() { inti,n,m,
xinag578·2015-05-03 10:00

畅通工程

畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):35104AcceptedSubmission
zchlww·2015-05-03 09:00

hdu_1879 继续畅通工程

#include #include #include usingnamespacestd; intn; intFather[5005]; structnode { intu,v,w,p; }; nodeedge[5005]; boolcmp(nodea,nodeb) { returna.w
u014142379·2015-04-25 17:00

hdu_1875 畅通工程再续

#include #include #include #include usingnamespacestd; intn; intFather[5005]; structnode { intu,v; doublew; }; nodeedge[5005]; boolcmp(nodea,nodeb) { returna.w>T; while(T--) { cin>>t; for(i=1;i>a[i]>>
u014142379·2015-04-25 17:00

hdu_1863 畅通工程

#include #include usingnamespacestd; intm,n; intFather[105]; structnode { intu,v,w; }; nodeEdge[105]; boolcmp(nodea,nodeb) { returna.w>n>>m,n) { sum=0; Count=0; MakeSet(); for(i=0;i>u>>v>>w; Edge[i].u
u014142379·2015-04-25 17:00

Kruskal & Prim 最小生成树HDU1863 畅通工程

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1863题意：求构成一个连通图的最小代价，一看就是最小生成树。思路：最小生成树版题。想用use数组表示两个点是否用过，后来发现这样行不通，因为会忽略链接两个连通子图的边。源码：Kruskal:#include #include #include #include #include #include #in
beihai2013·2015-04-25 10:00

hdu_1232 畅通工程

#include usingnamespacestd; intFather[100010]; voidMakeSet(intn) { for(inti=1;i>n,n) { sum=0; cin>>m; MakeSet(n); for(i=0;i>a>>b; combine(a,b); } for(i=1;i<=n;i++) if(Father[i]!=i) sum++; cout<
u014142379·2015-04-25 09:00

畅通工程再续 分类： 并查集 2015-04-23 23:16 21人阅读 评论(0) 收藏

difficuty:并查集 任意两点边按权值（即距离）排序 Description 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛
·2015-04-23 23:00

HDU 1232(畅通工程)题解

以防万一，题目原文和链接均附在文末。那么先是题目分析：【一句话题意】给定一具有N个节点的图和其边集，求其集合数量。【题目分析】并查集经典题...其实就是创建好并查集就行了..【算法流程】于是这里就是放并查集的基本内容的..用一个数组的下标来对应节点，值来对应其父节点，并查集英文是DisjointSets，就叫DJSet好了XD1intgetDjSetPar(intid){//取得某节点的父节点
BLumia·2015-04-22 15:00

继续畅通工程 分类： 并查集 2015-04-19 22:44 37人阅读 评论(1) 收藏

【Difficulty】：并查集 结构体数组的二级快排 Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可
·2015-04-19 22:00

nyoj608 畅通工程 并查集

//发现还是思想最重要看懂了思想代码就容易懂了。。#include intfa[1005]; intfind(intx) { if(fa[x]!=x) fa[x]=find(fa[x]); returnfa[x]; } voidcomb(inta,intb) { fa[find(fa[a])]=find(fa[b]); } intmain() { intn,m,a,b; while(scanf("
su20145104009·2015-04-14 20:00

HDU 1875--畅通工程再续【Kruskal】

畅通工程再续TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17033
hpuhjh·2015-03-31 23:00

杭电1233最小生成树kruskal

还是畅通工程TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):28907
tzh476·2015-03-31 20:00

继续畅通工程

pid=1879ProblemDescription省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。
a_big_pig·2015-02-25 11:00

又一版“畅通工程”

pid=1863ProblemDescription省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。
a_big_pig·2015-02-24 23:00

还是畅通工程

省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。
a_big_pig·2015-02-24 22:00

畅通工程

省政府“畅通工程”的目标
a_big_pig·2015-02-23 23:00

1502200905-hd-畅通工程续

畅通工程续TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):31707
wangluoershixiong·2015-02-23 16:00

hdu 1233 还是畅通工程 水题~~~~~~~~~kruskal算法AC

还是畅通工程TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):28355
Lionel_D·2015-02-23 14:00

hdu 1863 畅通工程 最小生成树模板入门题 prim+kruskal两种算法AC。

畅通工程TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):18866
Lionel_D·2015-02-22 12:00

hdu 1879 继续畅通工程 最小生成树入门模板题

继续畅通工程TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15227
Lionel_D·2015-02-21 20:00

hdu 1874 畅通工程续 两种算法AC Floyd+Bellman-Ford算法 又是一波水题~~

畅通工程续TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):31655
Lionel_D·2015-02-17 22:00

训练--最短路--02

TimeLimit:1000MS    MemoryLimit:32768KB    64bitIOFormat:%I64d&%I64uDescription某省自从实行了很多年的畅通工程计划后，终于修建了很多路
huayunhualuo·2015-02-05 19:00

训练--最短路--01

TimeLimit:1000MS    MemoryLimit:32768KB    64bitIOFormat:%I64d&%I64uDescription某省自从实行了很多年的畅通工程计划后，终于修建了很多路
huayunhualuo·2015-02-05 16:00

hdoj 1874 畅通工程续 【最短路径】

畅通工程续TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):31423
chenzhenyu123456·2015-02-05 13:00

九度 题目1012：畅通工程 (BFS计算连通分支的个数)

用宽搜(bfs)计算图的连通分支的个数bfs_cnt。需要构建的道路的条数为bfs_cnt-1代码：#include #include usingnamespacestd; intn,m,bfs_cnt; boolconnect[1010][1010]; boolvi[1010]; queueq; voidinit() { for(inti=1;i>m; for(inti=0;i>a>>b;
u014674776·2015-02-05 12:00

hdoj 1879 继续畅通工程 【最小生成树】

继续畅通工程TimeLimit:2000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15060
chenzhenyu123456·2015-01-31 14:00

hdoj 1863 畅通工程

畅通工程TimeLimit:1000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):18699
chenzhenyu123456·2015-01-29 15:00

hdoj 1233 还是畅通工程

还是畅通工程TimeLimit:4000/2000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):27915
chenzhenyu123456·2015-01-28 20:00

hdu 1233 畅通工程

//prime算法#include#includeusingnamespacestd;#defineMIN9999999intarch[120][14400];structEdge{intlowcost;intpoint;intflag;};Edgeedge[14400];intprime(intj,intn){inti,sum;for(i=1;i>n&&n){for(i=1;i>a>>b>>da
leeziyuan·2015-01-27 16:00

HDU1874 畅通工程续【Dijkstra】

畅通工程续TimeLimit:3000/1000MS(Java/Others)  MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):30908
u011676797·2015-01-25 17:00

A - 最简单的最短路 -最短路径

MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU1874Description某省自从实行了很多年的畅通工程计划后
viphong·2015-01-23 12:00

HDU1874 畅通工程续

链接：clickhere题意：某省自从实行了很多年的畅通工程计划后，终于修建了很多路。
u013050857·2015-01-22 18:00

HDU_1875_mst

　　　　　　　　　　　　　　　　　　　　　　　 畅通工程再续 Time Limit:1000MS      Memory Limit:32768KB
·2015-01-19 13:00

HDUOJ 1874(最短路dijkstra)

畅通工程续TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):30515
kalilili·2015-01-13 22:00

HDU 1863--畅通工程【Prim && kruskal】

畅通工程TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):18267
hpuhjh·2015-01-11 21:00
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他