畅通工程

HDU1875-畅通工程再续-最小生成树

Description相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米。当然，为了节省资金
just_sort·2015-08-08 10:00

HDOJ 畅通工程再续(最小生成树--prime)

畅通工程再续TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):19389
helloiamclh·2015-08-06 16:00

hdu 1232 畅通工程

畅通工程TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):38037
wind14·2015-08-06 16:00

杭电 1875 畅通工程再续【最小生成树&&Kruskal】

畅通工程再续TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):19510
qq_24678203·2015-08-05 16:00

HDU1874（Bellman-Ford,SPFA）

畅通工程续TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uDescription某省自从实行了很多年的畅通工程计划后，终于修建了很多路
mrlry·2015-08-05 14:00

HDU - 1875畅通工程再续-最小生成树

HDU-1875畅通工程再续TimeLimit: 1000MS MemoryLimit: 32768KB 64bitIOFormat: %I64d&%I64uSubmit StatusDescription
qq_18661257·2015-07-31 19:00

并查集详解

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

机试算法讲解：第32题 并查集是个好东西

畅通工程 输入:城镇数目N( #include #include intTree[1024]; /* intfindRoot(intx) { if(-1==x) { returnx; } else
qingyuanluofeng·2015-07-31 00:00

HDOJ 1879 继续畅通工程（最小生成树--kruskal）

继续畅通工程TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17469
helloiamclh·2015-07-29 20:00

HDOJ 1863 畅通工程（最小生成树--kruskal）

畅通工程TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):20859
helloiamclh·2015-07-29 20:00

HDOJ 1233 还是畅通工程（最小生成树--kruskal）

还是畅通工程TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):32028
helloiamclh·2015-07-29 19:00

畅通工程

TimeLimit:4000/2000ms(Java/Other)   MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):55   AcceptedSubmission(s):41Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescription某省调查城镇交通状况，得到现有城镇
l15738519366·2015-07-29 18:00

杭电 1232 畅通工程 并查集

畅通工程TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):37606
qq_24678203·2015-07-29 17:00

初试并查集 杭电1232 畅通工程

畅通工程TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):37528
GoodLuckAC·2015-07-29 15:00

HDU1232~畅通工程～并查集的应用～～

畅通工程TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):37477
lin14543·2015-07-29 13:00

畅通工程（HDUOJ_1232）

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

hdu1233 还是畅通工程（prim算法）解题报告

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

hdu1233 还是畅通工程（kruskal算法） 解题报告

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

HDU 1232--畅通工程【水题，并查集】

畅通工程TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):37222
hpuhjh·2015-07-27 20:00

并查集详解（转）

来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，
helloiamclh·2015-07-27 10:00

HDOJ 1232 畅通工程 （并查集）

畅通工程TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):37132
helloiamclh·2015-07-27 10:00

hdoj 1233 还是畅通工程(最小生成树)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1233 思路分析：该问题为最小生成树问题，使用kruskal算法或者prim算法即可解决；   代码如下： #include <cstdio> #include <cstring> #include <iostream> #include &
·2015-07-26 12:00

N - 畅通工程再续 - hdu 1875

Description 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米。当然，为了节
·2015-07-25 16:00

L - 还是畅通工程 - hdu 1233

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

hdu1879 继续畅通工程（最小生成树）

继续畅通工程TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17319
su20145104009·2015-07-24 16:00

HDOJ 1232 畅通工程(并查集)

畅通工程TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):37018
zwj1452267376·2015-07-24 15:00

hdu1874 畅通工程续(求最短路径)

畅通工程续TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):35206
su20145104009·2015-07-23 20:00

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

畅通工程TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):20662
su20145104009·2015-07-23 15:00

hdu1232 畅通工程(并查集)

畅通工程TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):36979
su20145104009·2015-07-23 15:00

hdu 1875 畅通工程再续（kruskal算法计算最小生成树）

畅通工程再续TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):18411
su20145104009·2015-07-22 20:00

并查集详解

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

HDU - 1874 - 畅通工程续（Floyd）

题意：给你节点数和边的条数，再给你一个出发点和结束点，让你求最短路径/*************************************************************************>Author:violet0908>Mail:[email protected]>CreatedTime:2015年07月22日星期三*************************
violet_echo_0908·2015-07-22 15:00

畅通工程

畅通工程 Time Limit:2000MS     Memory Limit:32768KB     64bit IO
·2015-07-22 14:00

hdu 1875 畅通工程再续

#include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; structdata { intu,v; doublew; }e[5000]; boolcmp(dataa,datab) { returna.
xinag578·2015-07-20 15:00

hdu 1233 还是畅通工程

#include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; structdata { intu,v; doublew; }e[5000]; boolcmp(dataa,datab) { returna.
xinag578·2015-07-20 15:00

hdu 1879 继续畅通工程

#include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; structdata { intu,v; doublew; }e[5000]; boolcmp(dataa,datab) { returna.
xinag578·2015-07-19 19:00

hdu 1863 畅通工程

#include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; structdata { intu,v; doublew; }e[5000]; boolcmp(dataa,datab) { returna.
xinag578·2015-07-19 17:00

HDU 1233 还是畅通工程（Prim求最小生成树）

题目地址：点击打开链接思路：最小生成树模板题AC代码：#include #defineINF100000 intdist[100][100]; intprim(intv,intn) { inti,j,sum=0,lowcost[100],visit[100],min,u; for(i=1;idist[u][j]) lowcost[j]=dist[u][j]; } } returnsum; } in
qq_25605637·2015-07-18 21:00

HDU 1232 畅通工程（求集合个数）

题目地址：点击打开链接思路：并查集模板AC代码：#include intpre[1000]; intfind(intx) { intr=x,i=x,j; while(pre[r]!=r) { r=pre[r]; } while(pre[i]!=r)//四弟告诉三弟咱的老大是谁，然后三弟告诉二弟咱的老大是谁，二弟的老大就是老大就不用告诉了，这是路径压缩 { j=pre[i]; pre[i]=r; i
qq_25605637·2015-07-18 00:00

HDU1879 kruscal 继续畅通工程

继续畅通工程 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java
·2015-07-11 12:00

hdu 1874 畅通工程续(两点最短路径，spfa&&floyd）

题目：畅通工程续TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s)
theArcticOcean·2015-07-06 17:00

hdu 1233 还是畅通工程(最小生成树，kruskal，前向星)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1233#include #include #include #include usingnamespacestd; structEdge{ intfrom,to,w; booloperator>n&&n){ memset(father,0,sizeof(father)); for(i=0;i
theArcticOcean·2015-07-04 15:00

杭电1233--还是畅通工程

  还是畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768
·2015-07-01 09:00

杭电1232--畅通工程（并查集）

畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java
·2015-06-29 23:00

畅通工程（并查集）

畅通工程 点我 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (
·2015-06-23 22:00

HDN通畅工程

畅通工程ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。
l55iuming·2015-06-07 18:00

hdu1232&& hdu1213（简单并查集）

pid=1232   畅通工程TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission
chaiwenjun000·2015-06-04 21:00

HDU 1198 Farm Irrigation （并查集优化，构图）

本题和HDU畅通工程类似，只不过畅通工程给出了数的连通关系，而此题需要自己判断连通关系，即两个水管是否可以连接到一起，也是本题的难点所在。
NK_test·2015-06-02 23:00

hdu1879 继续畅通工程

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

hdu1875 畅通工程再续 最小生成树并查集解决---kruskal

pid=1875 New~欢迎“热爱编程”的高考少年——报考杭州电子科技大学计算机学院 关于2015年杭电ACM暑期集训队的选拔 畅通工程再续TimeLimit:2000/1000MS(Java/Others
SSYYGAM·2015-05-24 17:00
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他