E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
畅通工程
hdu 1875
畅通工程
再续(最小生成树)
思路：最小生成树模板题。#include #include #include #include usingnamespacestd; constintINF=0x3f3f3f3f; constintMAXN=110; boolvis[MAXN]; doublelowc[MAXN]; doublePrim(doublecost[][MAXN],intn) { doubleans=0; memse
u014552756
·
2016-02-02 23:00
hdu 1233 还是
畅通工程
(最小生成树)
思路：最小生成树模板题。#include #include #include usingnamespacestd; constintINF=0x3f3f3f3f; constintMAXN=110; boolvis[MAXN]; intlowc[MAXN]; intPrim(intcost[][MAXN],intn) { intans=0; memset(vis,false,sizeof(vi
u014552756
·
2016-02-02 23:00
HDU1879 并查集和最小生成树
继续
畅通工程
TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):19170
zcj5027
·
2016-02-01 15:00
HDU1875 并查集和最小生成树
畅通工程
再续TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):21762
zcj5027
·
2016-02-01 15:00
HDU1863 并查集与最小生成树
畅通工程
TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):22804
zcj5027
·
2016-02-01 13:00
HDU 1233 最小生成树和并查集
还是
畅通工程
TimeLimit:4000/2000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):35414
zcj5027
·
2016-01-31 20:00
HDU 1232
畅通工程
并查集
畅通工程
TimeLimit:4000/2000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):41423
zcj5027
·
2016-01-31 18:00
初学最短路算法
题目来源HDU1874.ProblemDescription某省自从实行了很多年的
畅通工程
计划后，终于修建了很多路。
qq_33183401
·
2016-01-31 16:00
并查集算法
来看一个实例，杭电1232
畅通工程
首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连
a2459956664
·
2016-01-31 10:00
hdu 1233 还是畅想工程（prim算法）
省政府“
畅通工程
”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。
qq_31237061
·
2016-01-26 22:00
HDU1232
畅通工程
【并查集】
畅通工程
TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others) TotalSubmission(s):41280AcceptedSubmission
wlx65003
·
2016-01-26 19:00
算法
HDU 1232
畅通工程
（dfs、并查集）
省政府“
畅通工程
”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。
kavu1
·
2016-01-21 10:00
并查集-HDU-1232-
畅通工程
畅通工程
TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):40917AcceptedSubmission
Roy_Yuan
·
2016-01-18 21:00
Algorithm
c
并查集
<九度 OJ>题目1028：继续
畅通工程
题目描述： 省政府“
畅通工程
”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。
EbowTang
·
2016-01-14 15:00
数据结构
算法
面试
数学
并查集
<九度 OJ>题目1012：
畅通工程
省政府“
畅通工程
”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？输入： 测试输入包含若干测试用例。
EbowTang
·
2016-01-14 09:00
数据结构
算法
面试
二叉树
并查集
单源最短路径－－Dijkstra算法
Description 某省自从实行了很多年的
畅通工程
计划后，终于修建了很多路。
desirepath
·
2016-01-13 20:00
图论
dijkstra
单源最短路径
hdu 1879 再续
畅通工程
（Prim）
ProblemDescription省政府“
畅通工程
”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。
wqy20140101
·
2016-01-13 19:00
最小生成树
ACM
杭电
Prim
hdu 1875
畅通工程
再续（Prim）
ProblemDescription相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米。当然
wqy20140101
·
2016-01-13 19:00
最小生成树
ACM
杭电
hdu 1232
畅通工程
（并查集）
省政府“
畅通工程
”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。
wqy20140101
·
2016-01-13 15:00
ACM
杭电
HDU1232
畅通工程
一道简单的并查集题目。includeincludeincludeusingnamespacestd;intpre[1000];intfind(intx){intr=x;while(pre[r]!=r){r=pre[r];}inti=x,j;while(i!=r){j=pre[i];pre[i]=r;i=j;}returnr;}intmain(){intm,n,l1,l2,f1,f2;while(s
qq_32866009
·
2016-01-13 10:00
并查集
HDU【1875】
畅通工程
再续
畅通工程
再续TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):21573
chen_ze_hua
·
2016-01-11 23:00
hdu 1874
畅通工程
续
ProblemDescription某省自从实行了很多年的
畅通工程
计划后，终于修建了很多路。
wqy20140101
·
2016-01-09 22:00
C++
ACM
最短路
杭电
HDU 1233.还是
畅通工程
【最小生成树 kruskal算法（并查集）+prim算法】【1月8】
还是
畅通工程
ProblemDescription某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。
a995549572
·
2016-01-08 21:00
C++
最小生成树
ACM
HDU
kruskal
【杭电oj】1879 - 继续
畅通工程
（最小生成树）
继续
畅通工程
TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):18802
wyg1997
·
2016-01-05 21:00
【杭电oj】1102 - Constructing Roads（
畅通工程
，最小生成树）
ConstructingRoadsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):18366 AcceptedSubmission(s):7018ProblemDescriptionThereareNvillages,whicharenumberedfr
wyg1997
·
2016-01-05 21:00
【杭电oj】1863 -
畅通工程
（最小生成树，模版）
畅通工程
TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):22498
wyg1997
·
2016-01-05 19:00
【杭电OJ】1232 -
畅通工程
（并查集）
畅通工程
TimeLimit:4000/2000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):40620
wyg1997
·
2016-01-03 22:00
HDU(1087)继续
畅通工程
这题还是最小生成树==已经修建的道路的权值位0，然后再用克鲁斯卡尔算法#include #include #include usingnamespacestd; constintmaxn=2000; intp[maxn]; structnode { intu,v,w; }; boolcmp(nodea,nodeb) { returna.w
NaCl__
·
2015-12-31 08:00
[置顶] 并查集详解（转）
来看一个实例，杭电1232
畅通工程
首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连
mengxiang000000
·
2015-12-30 18:00
并查集
并查集详解
hdu1879 最小生成树模板 peim和kruskal
ProblemDescription省政府“
畅通工程
”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。
liuyanfeier
·
2015-12-28 16:00
kruskal
Prim
hdoj1232
畅通工程
省政府“
畅通工程
”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。
zhaihao1996
·
2015-12-26 20:00
hdu 1879 继续
畅通工程
最小生成树
最小生成树TimeLimit:1000MS MemoryLimit:32768KB 64bitIOFormat:%I64d&%I64uSubmitStatusDescription省政府“
畅通工程
huangshuai147
·
2015-12-22 13:00
最小生成树
省政府“
畅通工程
”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小
huangshuai147
·
2015-12-21 21:00
畅通工程
续 hdu 1874
畅通工程
续TimeLimit:3000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):38993
huangshuai147
·
2015-12-18 09:00
继续
畅通工程
（kruskal prim）
kruskal算法 #include #include using namespace std;const int MaxSize=105;int vest[200];struct edge{ int u,v,w,op;} E[10000];//代表的是边的数目不能定义为 E[MaxSize ]MaxSize是顶点数目//wa了无数次 bool cmp(edge a,edge b){
编程无名
·
2015-12-17 08:00
hdu 1874
畅通工程
续
ProblemDescription某省自从实行了很多年的
畅通工程
计划后，终于修建了很多路。
Vmetrio
·
2015-12-15 14:00
hdu 1874
畅通工程
续（基础Floyd）
畅通工程
续TimeLimit:3000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):38762
Xwxcy
·
2015-12-14 21:00
畅通工程
#include#include#include#include#includeconstintMaxSize=105;constintINF=0x3f3f3f3;usingnamespacestd;intGraph[MaxSize][MaxSize];intdis[MaxSize];intop[MaxSize];intvest[MaxSize];intN,M;voidprime(){for(in
编程无名
·
2015-12-12 16:00
畅通工程
（搜索水题）
省政府“
畅通工程
”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。
u014665013
·
2015-12-04 20:00
hdu 1232
畅通工程
(并查集)
思路：并查集基本内容。#include constintMAXN=1010; intF[MAXN]; intfind(intt) { if(F[t]==-1)returnt; returnF[t]=find(F[t]); } voidbing(inta,intb) { intt1=find(a); intt2=find(b); if(t1!=t2)F[t1]=t2; } intmain() { i
u014552756
·
2015-11-29 21:00
hdu 1233 还是
畅通工程
省政府“
畅通工程
”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。
xiaojixuansu
·
2015-11-18 16:00
HDU 1232.
畅通工程
【并查集】【11月14】
畅通工程
ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。
a995549572
·
2015-11-14 18:00
C++
ACM
HDU
并查集
hdu 1232
畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8129 Accepted Submission(s): 4052 本题非常简单就是锻炼学习
·
2015-11-13 17:18
HDU
hdu 1233 还是
畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6506 Accepted Submission(s): 2983 最小生成树问题，不在多讲，直接写模板
·
2015-11-13 17:48
HDU
畅通工程
再续（最小生成树）
这道题被坑的难受，很基础的题目，但是还是wa的郁闷，主要的错误是不懂的分析，导致变量的定义出错，记录k点的最短边要double的却依旧写int导致wa的找不出错了 #include<stdio.h> #include<math.h> #include<string.h> const int MAXN=1100; const int INF=0x7
·
2015-11-13 15:04
最小生成树
畅通工程
（最小生成树）
首先要判断能否构成生成树，刚开始的思路是用hash遍历城市，看是否所有的城市都记录进取，被测试数据误导，如果给这组数据（1，2）（3，4）这么没办法构成单树。 #include<stdio.h> #include<string.h> const int INF=0x7fffffff; const int MAXN=110; int hash[MAXN];
·
2015-11-13 15:03
最小生成树
畅通工程
（并查集）
还是寻求father[i]=i代表几个集合，还有初始化MAXN不能有等于，Make_seth函数再次忘记写了 #include<stdio.h> const int MAXN=1010; int father[MAXN],rank[MAXN]; void Make_set() { for(int i=1;i<MAXN;i++) {
·
2015-11-13 15:02
并查集
还是
畅通工程
（最小生成树）
水题：还是wa了三次。主要问题是行数是n*（n-1）/2，刚开始没有审题，其次直接把结果存储在n里头，导致城市数目发生了改变 #include<stdio.h> const int MAXN=500; const int INF=0x7fffffff; int map[MAXN][MAXN]; int dist[MAXN]; int pre[MAXN]; int
·
2015-11-13 15:01
最小生成树
HDU 1863
畅通工程
一道很朴素的最小生成树，不过通过此题知道了，当n已经决定的情况下，若n个点无法构成最小生成树的话，最终得到ans无法得到精确的值，他会将无穷大的路径加入。 #include<stdio.h> #include<string.h> const int MAXN=110; const int INF=9999999; int mat[MAXN][
·
2015-11-13 15:43
HDU
hdu1874
畅通工程
续 (dijkstra)
Problem Description 某省自从实行了很多年的
畅通工程
计划后，终于修建了很多路。
·
2015-11-13 15:55
dijkstra
上一页
9
10
11
12
13
14
15
16
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他