畅通工程

九度：题目1017：还是畅通工程

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

九度 1012 畅通工程

简单并查集 #include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definelllonglong#definelsrt>1#defineeps(1e-9)#defineclr_all(x,c)memset(
ymrfzr·2014-02-16 20:00

畅通工程（并查集解法）

畅通工程（并查集解法）题目描述：   某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。
u012736084·2014-02-13 14:00

HDU1233还是畅通工程

还是畅通工程TimeLimit:4000/2000MS(Java/Others)  MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):21896
u013517797·2014-02-05 11:00

[ACM] hud 还是畅通工程（重写）

还是畅通工程ProblemDescription某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。
sr19930829·2014-02-01 22:00

HDU1232畅通工程

畅通工程TimeLimit:4000/2000MS(Java/Others)  MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):25274
u013517797·2014-01-28 11:00

HDU 1874 畅通工程续 SPFA || dijkstra||floyd

http://acm.hdu.edu.cn/showproblem.php?pid=1874题目大意：给你一些点，让你求S到T的最短路径。我只是来练习一下SPFA的dijkstra+邻接矩阵#include #include constintMAXN=200+10; constintINF=1000000; intn,m,map[MAXN][MAXN],dis[MAXN]; boolvis[MAX
murmured·2014-01-20 23:00

九度-1017-还是畅通工程

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

hdu 1863 畅通工程

#include #include #defineinf100000 intmap[110][110],dis[110]; intn,vis[110]; intPrim(){ inti,j,k,tmp,ans; for(i=1;idis[j]){ tmp=dis[j]; k=j; }//找出最小的顶点 } vis[k]=1; for(j=1;jmap[k][j]) dis[j]=map[k][j]
u013365671·2014-01-07 17:00

hdu 1874 畅通工程续

注意：    这里两点之间，分清题目是说两点之间的开销预算（一般唯一）还是之间的道路长度，这里两点之间可能存在多条道路，注意取最短的一条（初次筛选） #include #defineINF1000000 intmap[210][210]; voidfloyd(intn) { inti,j,k; for(k=0;k
u013365671·2014-01-03 22:00

（并查集入门）畅通工程

畅通工程TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):24842
zxdfc·2013-12-15 17:00

【九度】并查集题目整理

1444：Moreisbetter1028：继续畅通工程1024：畅通工程1017：还是畅通工程1012：畅通工程1445：HowManyTables1417：变型金刚1526：朋友圈1545：奇怪的连通图
u013027996·2013-12-12 17:00

【九度】题目1028：继续畅通工程

pid=1028题目描述：   省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。
u013027996·2013-12-06 14:00

【九度】题目1024：畅通工程

pid=1024题目描述：   省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。
u013027996·2013-12-06 14:00

【九度】题目1017：还是畅通工程

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

【九度】题目1012：畅通工程

题目1012：畅通工程题目描述：   某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。
u013027996·2013-12-06 13:00

畅通工程/还是畅通工程HDU1232_HDU1233

Clickme~畅通工程ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。
leolinsheng·2013-11-26 22:00

最小生成树【完结】

第一题hdu1232畅通工程点击打开hdu1232思路：模板题点击查看代码第二题hdu1233还是畅通工程点击打开hdu1233思路：模板题点击查看代码第三题uva10034 Freckles点击打开uva10034
cgl1079743846·2013-11-23 10:00

HDU1874：畅通工程续(最短路Dijkstra(n^2+nlogn)+Floyd+SPFA(堆栈+队列))

ProblemDescription某省自从实行了很多年的畅通工程计划后，终于修建了很多路。
libin56842·2013-11-21 23:00

（重刷）HDU 1874 畅通工程续 + HDU 2544 最短路 最短路水题，dijkstra解法。

floyd解法今天初看dijkstra，先拿这两题练手，其他变形题还是不是很懂。模版题，纯练打字。。。HDU1874：#include #defineMAXN200 #defineINF0xfffff intn; intEdge[MAXN][MAXN]; ints[MAXN]; intdist[MAXN]; intpath[MAXN]; voidDijkstra(intv0){ inti,j
hcbbt·2013-11-20 14:00

[ACM - 图论]还是畅通工程（最小生成树+并查集）

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

hdu 1874 畅通工程续 - 最短路

这题用Floyd比较方便，一般结点数在300以下的都可以用Floyd.说一下需要注意的地方：1.题目的意思说每两个结点可能有多条路，所以输入两结点的距离的时候要考虑是不是比之前可能输入过的距离短。2.询问可能出现起点和终点是同一点的情况。#include #include #definemax10000000 usingnamespacestd; intd[105][105]; intmain()
u011281853·2013-11-15 10:00

hdu 1865 畅通工程再续

最小生成树，用Prim算法。#include #include #include #include #include usingnamespacestd; constdoubleINF=100000000.0; intvisit[110]; doubled[110],w[110][110]; struct { intx,y; }re[110]; intmain() { intn,cas,r,i,
u011281853·2013-11-15 10:00

(阶段三 dijkstra温习1.3)HDU 1874 畅通工程续(用dijkstra求单源起点和单点终点的最短路径(起点和终点动态给出))

/* *HDU_1874_1.cpp * *Createdon:2013年11月10日 *Author:Administrator */ #include #include usingnamespacestd; constintmaxn=210; constintinf=10000000; intmap[maxn][maxn]; intd[maxn]; ints[maxn]; intn,m;
caihongshijie6·2013-11-10 19:00

ACM-最小生成树之还是畅通工程——hdu1233

还是畅通工程ProblemDescription某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。
lx417147512·2013-10-29 19:00

HDU 1874 畅通工程续

求任意两点间的最短距离若不连通 输出-11#include 2#include 3#include 4 5usingnamespacestd; 6 7constintMax=100000001; 8 9structN 10{ 11intv,w; 12N*next; 13}*head[210]; 14 15voidinit(intn) 16{ 17for(inti=0
u012161037·2013-09-18 15:00

九度OnlineJudge之1017：还是畅通工程

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

HDU 1874 畅通工程续

转载请注明出处：http://blog.csdn.net/a1dark分析：一道最短路的水题、用dijkstra水过。。。#include #include #include usingnamespacestd; #defineN250 #defineINF0x7fffffff intmpt[N][N]; intdist[N]; intvis[N]; intm,n; voiddijkstra(in
verticallimit·2013-09-12 18:00

九度OnlineJudge之1012：畅通工程

省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？
·2013-09-10 23:00

HDU-1232 畅通工程

畅通工程  TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):23800
·2013-09-09 19:00

HDU-1875 畅通工程再续

坐标：                      畅通工程再续TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others
·2013-09-09 17:00

HDU-1863 畅通工程

畅通工程TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):13084
·2013-09-02 15:00

最短路径启蒙题

HDU-1874畅通工程续（最短路径启蒙题）        hdu1874比较基础，拿来练各种刚学会的算法比较好，可以避免好多陷阱，典型的最短路模板题                                               
·2013-08-31 23:00

HDU-1879 继续畅通工程

                           继续畅通工程TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/
·2013-08-31 16:00

HDU-1233 还是畅通工程 (prim 算法求最小生成树)

    prim算法求最小生成树                      还是畅通工程TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K
·2013-08-31 16:00

HDU-1874 畅通工程续 （最短路径启蒙题）

       hdu1874比较基础，拿来练各种刚学会的算法比较好，可以避免好多陷阱，典型的最短路模板题                                               畅通工程续
·2013-08-31 14:00

hdu1874畅通工程续

畅通工程续TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):20972
wangwenhao00·2013-08-28 18:00

hdu 1233 还是畅通工程 最小生成树Kruskal算法（并查集）

#include #include #include #include #include usingnamespacestd; structnode{ inta,b,w; }e[10001]; intf[101]; intcmp(nodex,nodey) { returnx.w
a601025382s·2013-08-28 16:00

hdu 1232 畅通工程 并查集基础题

#include #include #include #include #include usingnamespacestd; intf[1005]; intfind(intx)//把一个集合内的数连成一个串，f[x]表示x在串中的父节点，find(x)，用于查找根节点。 { if(f[x]!=x)f[x]=find(f[x]); returnf[x]; } intmain() { intn,m;
a601025382s·2013-08-28 14:00

HDU 畅通工程系列题目解题报告 （HDU1232+HDU1233+HDU1863+HDU1874+HDU1875+HDU1879）

HDU畅通工程系列题目解题报告一、题目列表：1、HDU1232畅通工程2、HDU1233还是畅通工程3、HDU1863畅通工程4、HDU1874畅通工程续5、HDU1875畅通工程再续6、HDU1879
lsh670660992·2013-08-23 22:00

畅通工程

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

畅通工程

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

还是畅通工程（kruskal）

还是畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java
Simone_chou·2013-08-19 09:00

畅通工程（并查集）

畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java
Simone_chou·2013-08-19 09:00

图论

=========================[最短路]====================================Dijkstra与FloydHDU1869:六度分离HDU1874:畅通工程续
l383137093·2013-08-17 18:00

Kruskal+并查集

pid=1233Statistics 还是畅通工程TimeLimit:4000/2000ms(Java/Other)  MemoryLimit:65536/32768K(Java/Other)TotalSubmission
a656343072·2013-08-15 11:00

hdu 1874 畅通工程续【裸最短路】

cid=29015#problem/E畅通工程续TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)To
Cfreezhan·2013-08-12 20:00

hdu 1875 畅通工程再续(prim方法求得最小生成树)

/************************************************************************/ /* hdu 畅通工程再续
·2013-08-10 21:00

hdu 1874 畅通工程续（求最短距离，dijkstra,floyd）

/************************************************************************/ /* hdu 畅通工程续
·2013-08-10 19:00

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

/************************************************************************/ /* hdu 继续畅通工程
·2013-08-10 09:00
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他