畅通工程

hdu 1874 畅通工程续（迪科斯彻算法）

本题链接：点击打开链接本题大意：n个村庄，m组数据，村庄标号为0--(n-1)，每组数据输入两个点及距离作为权值，然后输入起点和终点，求最短距离。解题思路：基本的dijkstra算法使用。具体请参见代码：#include#include#defineINF0x3f3f3f3fintmap[1010][1010];//存放两点间距离intmark[1010];//标记使用过的点intdis[1010
暮光乐鱼·2015-08-17 20:42

HDOJ 1874 畅通工程续(最短路径，dijkstra算法，spfa邻接表，floyd算法)

畅通工程续TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):36830
zwj1452267376·2015-08-17 20:00

HDOJ 1874 畅通工程续（最短路--dijkstra）

畅通工程续TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):36793
helloiamclh·2015-08-17 19:00

畅通工程续

32768/32768K(Java/Other)TotalSubmission(s):36   AcceptedSubmission(s):25ProblemDescription某省自从实行了很多年的畅通工程计划后
l15738519366·2015-08-17 17:00

hdoj 1874 畅通工程续【三种方法】

畅通工程续TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):36712
liu6886·2015-08-17 17:00

HDU 1874 畅通工程续

畅通工程续TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):36570
lizhaowei213·2015-08-17 11:00

HDU 1874:畅通工程续【Dijkstra & SPFA & Floyd】

畅通工程续TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):36543
lin14543·2015-08-17 11:00

hdu 1874 畅通工程续 dijsktra dijkstra+邻接表 优先队列 bellman-ford bellman-ford队列优化(基础题目，一步步优化)

又是一道最短路基础题目，注意两点就可以了：1.输入的时候可能会两点之间有多条路，选最短的存起来。2.判断有没有路径存在，可以判断一下终点到起点的距离是否小于原来初始化的最大值，如果是就输出结果，否则输出-1代码：#include #include #include #include #include #include #include #include #include #defineMAX100
sinat_22659021·2015-08-16 21:00

HDU 1232 畅通工程

题目大意：中文题，题意是求有几个不连通块。解题思路：很简单的并查集问题，我当初喜欢把并查集必须的这个find操作叫做“找爹”，我们找到顶点的“爹”们，然后看有多少个不同的“爹”，假如有n个不同的“爹”，则最少需要n-1条道路。路径压缩这个操作，我以前喜欢写成intget(inta){ if(x==f[x])returnx; elsef[x]=get(f[x]); returnx; }然后发现这么写
qq919017553·2015-08-14 22:00

并查集详解 (转)

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

HDU 1232 畅通工程

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

杭电oj1879 继续畅通工程

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

杭电oj1875畅通工程再续（prim VS kruskal） 模板题

畅通工程再续TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):20185
GoodLuckAC·2015-08-14 08:00

HDU1879 继续畅通工程

把状态为1的权重都改为0，之后prim()就可以了。#include#include#include#includeusingnamespacestd;const intmaxn=105;const intINF=1G[maxn];intn;boolintree[maxn];int mindist[maxn];voidInit(){   for(inti=0;i
efine_dxq·2015-08-13 08:00

hdu 1233 还是畅通工程（kruskal求最小生成树）

还是畅通工程TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):31362
su20145104009·2015-08-12 17:00

畅通工程再续

TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):19930    AcceptedSubmission(s):6240ProblemDescription相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船
l15738519366·2015-08-12 11:00

hdoj 1863 畅通工程【最小生成树 kruskal && prim】

畅通工程TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):21522
liu6886·2015-08-12 10:00

HDU 1875 畅通工程再续 (克鲁斯卡尔_最小生成树)

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

HDU 1879 继续畅通工程 （克鲁斯卡尔_最小生成树）

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

HDU 1233 还是畅通工程 （克鲁斯卡尔_最小生成树+贪心）

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

HDU 1863 畅通工程 (克鲁斯卡尔—最小生成树)

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

hdu1874 畅通工程续（Dijkstra算法，单源最短路）

pid=1874畅通工程续TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission
chaiwenjun000·2015-08-11 22:00

HDU - 1232 - 畅通工程

HDU-1232-畅通工程TimeLimit:4000/2000MS(Java/Others)       MemoryLimit:65536/32768K(Java/Others)ProblemDescription
violet_echo_0908·2015-08-11 21:00

HDU1875:畅通工程再续【Kruskal & Prim】

畅通工程再续TimeLimit:2000/1000ms(Java/Other)   MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):58   
lin14543·2015-08-11 19:00

HDU1232

畅通工程TimeLimit:2000msMemoryLimit:32768KB64-bitintegerIOformat:%I64dJavaclassname:MainSubmitStatus某省调查城镇交通状况
mrlry·2015-08-11 18:00

继续畅通工程

32768/32768K(Java/Others)TotalSubmission(s):17862    AcceptedSubmission(s):7697ProblemDescription省政府“畅通工程
l15738519366·2015-08-11 16:00

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

继续畅通工程TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17857
zwj1452267376·2015-08-11 16:00

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

畅通工程再续TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):19483
zwj1452267376·2015-08-11 15:00

HDU1879：继续畅通工程【kruskal】

继续畅通工程TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17839
lin14543·2015-08-11 15:00

hdoj 1875 畅通工程再续【最小生成树 kruskal && prim】

畅通工程再续ProblemDescription相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。
liu6886·2015-08-11 14:00

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

继续畅通工程TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17838
qq_24678203·2015-08-11 14:00

杭电 1863 畅通工程 【最小生成树&&Kruskal】

畅通工程TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):21373
qq_24678203·2015-08-11 14:00

继续畅通工程 HDU杭电1879 【Kruscal算法】

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

畅通工程

32768/32768K(Java/Others)TotalSubmission(s):21351    AcceptedSubmission(s):9183ProblemDescription省政府“畅通工程
l15738519366·2015-08-11 11:00

畅通工程再续 HDU杭电1875 【Kruscal算法 || Prim】

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

杭电 1233 还是畅通工程 【最小生成树&&Kruskal】

还是畅通工程TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):32507
qq_24678203·2015-08-11 11:00

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

还是畅通工程TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):32489
zwj1452267376·2015-08-11 10:00

hdoj 1233 还是畅通工程【最小生成树 kruskal && prim】

还是畅通工程TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):35228
liu6886·2015-08-11 10:00

HDU１８６３：畅通工程【Kruskal & Prim】

畅通工程TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):21271
lin14543·2015-08-11 10:00

HDOJ 1863 畅通工程(最小生成树)

畅通工程TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):21243
zwj1452267376·2015-08-11 10:00

还是畅通工程

省政府“畅通工程”的目标是使全省任何两个村
l15738519366·2015-08-11 10:00

HDU 1233:还是畅通工程【最小生成树】

还是畅通工程TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):32443
lin14543·2015-08-11 09:00

畅通工程 HDU杭电1863【克鲁斯卡尔Kruskal || Prim】

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

HDU1233畅通工程

#include#include#include#includeusingnamespacestd;constintmaxn=105;constintmaxm=50005;structEdge{   intv1,v2,weight;   Edge(intv1=0,intv2=0,intweight=0):v1(v1),v2(v2),weight(weight){}};intn,ans,cnt;in
efine_dxq·2015-08-10 22:00

HDU 1874--畅通工程续【最短路 && floyd && 水题】

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

HDU 1879--继续畅通工程【kruskal && 最小生成树 && 水题】

继续畅通工程TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17798
hpuhjh·2015-08-10 21:00

并查集详解（转）

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

最短路之bellman-ford HDU 1874

畅通工程续TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):36194AcceptedSubmission
Sterben_Da·2015-08-10 16:00

并查集详解

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

并查集

pid=1232)题目描述：畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission
PNAN222·2015-08-09 11:00
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他