1863-畅通工程

还是畅通工程（思想+代码）

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

还是畅通工程（思想+代码）

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

HDU 1874 畅通工程续

ProblemDescription某省自从实行了很多年的畅通工程计划后，终于修建了很多路。
zyq_19960204·2016-05-07 21:00

HDU 1233 还是畅通工程

链接： http://acm.hdu.edu.cn/showproblem.php?pid=1233最小生成树，Prim和KruskalPrim：#include #include #include usingnamespacestd; intmap[101][101]; boolused[101]; intPrim(intn) { intsum=0; intmini,t,T=n-1; while
azhuge233·2016-05-07 19:00

hdu 1233 还是畅通工程 (最小生成树,prim,优先队列,kruskal并查集)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=12331、prim用优先队列写老是WA，结果发现没n=1的情况，尴尬...#include #include #include #include #include usingnamespacestd; intN; intvis[110]; intmap[110][110]; structnode{ in
Strokess·2016-05-07 18:00

5-50 畅通工程之局部最小花费问题 (35分)

5-50 畅通工程之局部最小花费问题   (35分)某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连
qq_34125999·2016-05-07 09:00

HDU 1232 通畅工程

畅通工程                                  TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(
zar123456·2016-05-06 17:00

HDU 1233 还是畅通工程

Description最小生成树AlgorithmKruskal算法V1.0用C++实现了UnionFind类不过用JAVA写这题就一直WA，不知如何是好Prim算法V2.0JAVA没加优化，过了CodeV2.0importjava.util.Arrays; importjava.util.Scanner; publicclassMain{ publicstaticvoidmain(String[
YYecust·2016-05-06 09:00

HDU 1232 畅通工程

Description给N个城市，再给出M条关系，表示两者是否连通问再修几条路，使他们全部连通Algorithm并查集并一下，看最后有几个集合，那个-1就是ansCodeimportjava.util.Scanner; classUnionFind{ intn; int[]par; int[]rank; UnionFind(intnn){ n=nn; par=newint[n]; rank=ne
YYecust·2016-05-05 23:00

HDU 1232 畅通工程

畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):44047AcceptedSubmission
jingttkx·2016-05-05 20:00

并查集详解（转）

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

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

还是畅通工程TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):37570
liangzhaoyang1·2016-05-03 22:00

【prim】HDU1863畅通工程

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

【并查集】HDU1232畅通工程

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

HUTACM2016 MST练习·解题报告

专题链接A-还是畅通工程题解：n个村，m条路，要用最少的钱把所有村连接起来，MST的模板题，提供两种算法模板。
kg20006·2016-05-02 22:00

并查集 - 畅通工程

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

hdu1233——还是畅通工程（最小生成树）

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

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

畅通工程再续TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):22821AcceptedSubmission
qq_32866009·2016-05-01 13:00

HDU - 1874 畅通工程续（Dijkstra）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874#include #include #defineN205 #defineMAX100000005 usingnamespacestd; /*******************************************************************************
qq_28300479·2016-04-30 18:00

hdu 1874 畅通工程续

这道题没有1A，因为没有考虑重边。。。floyd可以过。。#include #include #include #include #include #include #include usingnamespacestd; intway[210][210]; intmain() { intn,m; while(cin>>n>>m) { inta,b,x; memset(way,0x3f3f3f3f,
qq_32995183·2016-04-30 00:00

HDU 1233 还是畅通工程

还是畅通工程TimeLimit:2000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusDescription某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离
jingttkx·2016-04-29 21:00

HDU 1879 继续畅通工程

                                  继续畅通工程     省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可
jingttkx·2016-04-29 21:00

HDU 1232 畅通工程

畅通工程TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusDescription省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通
jingttkx·2016-04-29 20:00

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

题目链接题意：给出n个点，(n-1)*n/2条路，其中有若干条已经建好。求最小生成树。这题用prim应该效果比较好，但kruskal已经很生疏了，这次给出kruskal模板。#include #include #include #include #include #defineN110 #defineM6600 usingnamespacestd; structnode { intu,v,w;
zchahaha·2016-04-28 21:00

hdu 1875 畅通工程再续 最小生成树prim

题目链接题意：给出n个点的坐标，两个点距离大于10小于1000可以建边，求最小生成树。根据限定条件建图，跑一遍prim。#include #include #include #include #defineN220 #defineINF1e11 usingnamespacestd; doubled[N],mp[N][N],x[N],y[N]; intn,v[N]; voidprim() {
zchahaha·2016-04-28 20:00

HDU 1847 畅通工程续

畅通工程续TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusDescription某省自从实行了很多年的畅通工程计划后
jingttkx·2016-04-28 17:00

HDU 1874

畅通工程续TimeLimit:3000/1000MS(Java/Others)  MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):42101
zcj5027·2016-04-28 15:00

hdoj-1232-畅通工程

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

HDU-1232 畅通工程

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

并查集例题【hdu1232畅通工程,九度1444，hdu5631枚举删除边】

并查集常用于求解连通量个数HDU1232畅通工程，给你城市间的连线，求还需要建立多少个线才可以全部联通ans=联通量总数-1#include #definemaxn1002 intpar[maxn],
sinat_19628145·2016-04-25 09:00

HDU 1875 畅通工程再续(kruskal)

畅通工程再续TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):22650
Dacc123·2016-04-22 21:00

HDU 1233 还是畅通工程(Kruskal)

还是畅通工程TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):37307
Dacc123·2016-04-22 21:00

HDU 1232 畅通工程（Kruskal）

畅通工程TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):43766
Dacc123·2016-04-22 20:00

HDU 1863 畅通工程(Kruskal)

畅通工程TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):23823
Dacc123·2016-04-22 20:00

HDU 1879 继续畅通工程（Kruskra）

继续畅通工程TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):20152
Dacc123·2016-04-22 20:00

hdu 1875

畅通工程再续TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):22628
qq_33406883·2016-04-21 15:00

HDU1232---畅通工程---并查集问题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232所谓并查集，就是指查找无向图或是有向图中各个点的联通与否，其中可以分为两个部分，一个是根节点的寻找，一个是联通过程。首先在根节点的寻找中使用储存前驱节点信息的数pre[]，逐层询问，直到最上的点；如果两个点的最上的点不同那么就需要将他们联通，联通的方法就是将其中一个最上点的前驱节点转为另一个最上点
why850901938·2016-04-20 19:00

hdu 1863 畅通工程 最小生成树

题目链接题意：求全省通畅的最低成本。最小生成树模板#include #include #include #include #defineINF0x7ffffff #defineN110 usingnamespacestd; intd[N],v[N],mp[N][N],m,n; voidprim() { for(inti=1;id[j]) mmin=d[t=j]; v[t]=1; for(in
zchahaha·2016-04-19 13:00

HDU 1233 又是畅通工程 [kruskal]+[prim]【最小生成树入门】

pid=1233还是畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(
qq_33184171·2016-04-17 19:00

畅通工程（并查集入门题）

上周训练师有到题目，学长告诉的思路是dfs或并查集。在网上找到了我转载的那一篇并查集详解，很感谢原作者，讲解的很到位，而且很有趣。基本杭电的这道题就是求连通块的个数，因为连通块的个数减去1就是要修的路的条数。代码:#include intpre[1010]; intFind(intx) { intr=x; while(pre[r]!=r) r=pre[r]; inti=x,j; while(i!=
u011613367·2016-04-17 10:00

并查集详解

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

hdu 1233 还是畅通工程 最小生成树prim

题目链接题意：给出n个点，n*(n-1)/2条路，求最少的距离将所有点连接起来。最小生成树模板题。#include #include #include #include #defineN110 #defineINF0x7ffffff usingnamespacestd; intv[N],d[N],mp[N][N],n; intprim() { for(inti=1;id[j]) mmin=d
zchahaha·2016-04-15 21:00

hdu 1232 畅通工程 并查集模板题

题目链接题意：n个城镇，有m条路，计算还需要多少条路能让所有的城镇连通。连通的城镇都在同一个集合中，两个集合要连通只需要加一条路就行。所以只需要计算连通分支数-1即可。#include #include #include #include usingnamespacestd; intpre[1100]; intfindset(intv) { intt1,t2=v; while(v!=pre[
zchahaha·2016-04-15 20:00

HDU 1874.畅通工程续【最短路径（Dijkstra算法）】【4月14】

畅通工程续TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):41691
a995549572·2016-04-14 21:00

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

还是畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):37113AcceptedSubmission
qq_32866009·2016-04-14 18:00

HDU 1233 还是畅通工程 (Kruskal)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1233代码：#include #include #include usingnamespacestd; structnode { intu; intv; intw; }e[10005]; intn; intf[10000]; intcmp(nodea,nodeb) { returna.w
qq_32473657·2016-04-11 19:00

并查集算法和路径压缩

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

HDU 1879 继续畅通工程

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

【HDU 1233】【并查集】【最小生成树】还是畅通工程

第一种是最小生成树的，题意应该也是用这个吧，可以a的。第二种用并查集，讲联通的保存一个祖先就可以了。两种代码如下。#include"stdio.h" #include"string.h" intmain(intargc,charconst*argv[]) { intn,m,i,j,k,min,t1,t2,t3; inte[105][105],dis[105],book[105]={0}; inti
x123654p·2016-04-09 14:00

HDU 1232 畅通工程 (并差集)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1232代码：#include #include #include #include usingnamespacestd; intpre[1005]; intn; intfather(intn) { inttf=(pre[n]==n)?n:father(pre[n]); pre[n]=tf; return
qq_32473657·2016-04-09 07:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他