畅通工程

九度OJ 1028：继续畅通工程 （最小生成树）

时间限制：1秒内存限制：32兆特殊判题：否提交：3140解决：1338题目描述：   省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可
thudaliangrx·2015-10-17 16:00

九度OJ 1024：畅通工程 （最小生成树）

时间限制：1秒内存限制：32兆特殊判题：否提交：3979解决：1354题目描述：   省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可
thudaliangrx·2015-10-16 23:00

九度OJ 1017：还是畅通工程 （最小生成树）

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

九度OJ 1012：畅通工程 （最小生成树）

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

hdu1874（最短路spfa）

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

畅通工程（并查集）

省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？【解答】并查集基本算法。
zxc123e·2015-10-10 16:00

【转】并查集算法和路径压缩

来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都
u013238950·2015-10-09 19:00

HDU 1875 畅通工程再续

#include #include #include #include #include #include #defineN1009 usingnamespacestd; intt,c,ok; intd[N]; doubleans=0; voidinit() { for(inti=1;ilengthvc; intfind(intx) { if(x!=d[x])d[x]=find(d[x]); re
qq_24489717·2015-10-02 00:00

hdu 2680畅通工程续

pid=1874畅通工程续TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission
sinat_30126425·2015-09-15 19:00

HDU--1232畅通工程

题目传送门：畅通工程//简单入门的并查集 #include usingnamespacestd; intpre[1010]; intfind(intx) { intr=x; while(pre
xiaotan1314·2015-09-14 17:00

hdu1232畅通工程

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

并查集详解（转）

来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。
aonaigayiximasi·2015-09-10 16:00

HDU 1874 畅通工程续（Dijkstra）

题目地址：点击打开链接思路：（1）起始点有可能相同（2）有可能起点到达不了终点（3）有重边的可能，要选出最短的边（4）城镇的编号是从0到n-1AC代码：#include #include #include #include #include #include #include #include #include #include #include constintinf=0x3f3f3f3f;//
qq_25605637·2015-09-09 11:00

hdu 1233 还是畅通工程

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

hdu1233

还是畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):33305AcceptedSubmission
随心丶而遇·2015-09-05 12:28

hdu1233

还是畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):33305AcceptedSubmission
d_x_d·2015-09-05 12:00

hdu1232

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

hdu 1232 畅通工程

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

acm hdu 1232 畅通工程

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

中级篇——并查集

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

HDU 1874 畅通工程续

//弗洛得算法（初学）：来个比较水的代码AC代码：#include #include #include usingnamespacestd; #defineN205 constintinf=1w[i][k]+w[k][j]) { w[i][j]=w[i][k]+w[k][j]; } } } } intx,y; scanf("%d%d",&x,&y); if(w[x][y]==inf) { prin
zyx520ytt·2015-08-30 23:00

HDU1223-还是畅通工程-prim算法(模板题)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1233好吧，终于是中文题了，哈哈。。。#include #include #include #include #include #include #include #include #include #include #include #defineLLlonglong #defineinf1<<29
wlxsq·2015-08-30 20:00

HDU -1879-继续畅通工程

AC代码：#include #include #include usingnamespacestd; #defineN10005 intn,L; structnode { intw,v,c,x; }t[N],q[N]; intp[N]; intcnt; intcmp(nodep,nodeq) { returnp.c>1; cnt=0; for(i=0;i
zyx520ytt·2015-08-28 08:00

HDU-1875-畅通工程再续

//很简单的克鲁斯卡尔算法，注意细节就容易AC了//AC代码：#include #include #include #include usingnamespacestd; #defineN10000005 intp[N];structnode{intx,y,z,z1,z2;doublec;}t[N],T[N];intn,cnt;intcmp(nodep,nodeq){returnp.c=10.00
zyx520ytt·2015-08-28 08:00

HDU 1863 畅通工程

//第一次做最小生成树的题目，感觉这题用克鲁斯卡尔算法还行//AC代码：#include #include #include usingnamespacestd;structnode{intw,v,c;}t[20000];intcmp(nodep,nodeq){returnp.c
zyx520ytt·2015-08-27 22:00

hdu1863-畅通工程

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #defineMaxn #defineMOD typedeflonglongll; #defineFOR(i,j,n)for(inti=j;i=k;
Griffin_0·2015-08-26 20:00

hdu1874-畅通工程续

#include#include#include#include#include#include#include#include#include#include#include#include#include#include#defineMaxn256#defineMODtypedeflonglongll;#defineFOR(i,j,n)for(inti=j;i=k;--i)#definelow
Griffin_0·2015-08-26 19:29

hdu1232-畅通工程(并查集)

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #defineMaxn1024 #defineMOD typedeflonglongll; #defineFOR(i,j,n)for(inti=j;
Griffin_0·2015-08-26 17:00

hdu1233-还是畅通工程

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #defineMaxn #defineMOD typedeflonglongll; #defineFOR(i,j,n)for(inti=j;i=k;
Griffin_0·2015-08-26 16:00

hdu1879-继续畅通工程

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #defineMaxn #defineMOD typedeflonglongll; #defineFOR(i,j,n)for(inti=j;i=k;
Griffin_0·2015-08-26 16:00

hdu 1874 畅通工程续(Floyd算法)

题目链接：hdu-1874畅通工程续畅通工程续TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission
暮光乐鱼·2015-08-26 10:25

hdu 1233 还是畅通工程

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

hdu 1875 畅通工程再续

http://acm.hdu.edu.cn/showproblem.php?pid=1875ProblemDescription相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的
qq_21120027·2015-08-24 16:00

畅通工程

省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。
qq_21120027·2015-08-24 16:00

hdu1233 还是畅通工程 prim

#include#include#includeusingnamespacestd;constintmaxn=105;constintINF=0xffffff;structNode{   intvex,weight;   Node(int_vex=0,int_weight=0):vex(_vex),weight(_weight){}};vectorG[maxn];boolintree[maxn];
efine_dxq·2015-08-23 22:00

hdu1874-畅通工程续

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #defineMaxn256 #defineMOD typedeflonglongll; #defineFOR(i,j,n)for(inti=j;i
Griffin_0·2015-08-23 19:00

HDOJ 1874 畅通工程续【Floyd】

畅通工程续TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):37213
qq_24678203·2015-08-21 10:00

hdu 1863 畅通工程 kruskal || prim

简单最小生成树，畅通工程，这三道题目都是练习最小生成树的。注意一下判断是否有通路时，kruskal可以判断每个点的祖先是否相同，prim可以判断每个点是否都加进集合里面了，也就是说是否都访问过。
sinat_22659021·2015-08-21 10:00

HDU 1875 畅通工程再续

题目大意：中文题。解题思路：MST，判个距离，kruskal硬上就行。#include #include #include #include #include #include #include #defineLLlonglong #definedbdouble #definemaxn10000000 #defineEPS1e-15 #definemax(a,b)((a>b)?(a):(b)) #
qq919017553·2015-08-20 23:00

HDU 1879 继续畅通工程

题目大意：中文题。解题思路：MST，kruskal直接上就行了。#include #include #include #include #include #include #include #defineLLlonglong #definedbdouble #definemaxn10000000 #defineEPS1e-15 #definemax(a,b)((a>b)?(a):(b)) #def
qq919017553·2015-08-20 23:00

并查集POJ1611

来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是
zcmartin2014214283·2015-08-20 22:00

hdu 1875 畅通工程再续(kruskal || prim)

这道题目有点变化，条件是每条路的花费不能超过1000也不能小于10，否则不修该条路，所以呢，用kruskal最好，这种方法是检查每一条边，符合情况就加进去，否则就舍去，这样最后判断一下是不是所有的点都有一个共同的祖先就知道是不是连通图。如果用prim算法的话，它每次选的是最小值，得判断一下，实现起来比较麻烦。代码：（kruskal）#include #include #include #inclu
sinat_22659021·2015-08-19 23:00

hdu 1233 还是畅通工程(prim||kruskal)

这个完完全全就是模板题目，没有一点变化，就是单纯的让求最小生成树代码：（prim）#include #include #include #include #include #include #include #include #include #include #include #include #defineMAX0x7fffffff usingnamespacestd; intgra[105
sinat_22659021·2015-08-19 22:00

HDU 1863 畅通工程（kruskal）

题目大意：中文题，是一个求最小生成树的模板题，需要判是否连通。解题思路：都说了是模板题，写个kruskal模板就能过，所有的点都操作过即说明这个图一定连通。#include #include #include #include #include #include #defineLLlonglong #definedbdouble #definemaxn10000000 #defineEPS1e-1
qq919017553·2015-08-19 19:00

HDU-1875 畅通工程再续（最小生成树[Prim]）

畅通工程再续TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)ProblemDescription相信大家都听说一个
idealism_xxm·2015-08-19 18:00

hdu1863畅通工程（最小生成树）

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

HDU-1879 继续畅通工程（最小生成树[Prim]）

继续畅通工程TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)ProblemDescription省政府
idealism_xxm·2015-08-19 15:00

HDU-1863 畅通工程（最小生成树[Prim]）

畅通工程TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)ProblemDescription省政府“
idealism_xxm·2015-08-19 14:00

HDU 1875 畅通工程再续

C-畅通工程再续TimeLimit:1000MS    MemoryLimit:32768KB    64bitIOFormat:%I64d&%I64uSubmitStatusDescription相信大家都听说一个
lizhaowei213·2015-08-18 12:00

杭电oj1874 畅通工程续（最小距离）

畅通工程续TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):36885
GoodLuckAC·2015-08-18 08:00
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他