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
Roads
HDU2988 Dark
roads
【最小生成树Kruskal】
DarkroadsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):583 AcceptedSubmission(s):253ProblemDescriptionEconomictimesthesedaysaretough,eveninByteland.T
u012846486
·
2014-08-11 20:00
HDU2988
hdu oj1102 Constructing
Roads
（最小生成树）
ConstructingRoadsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):13995 AcceptedSubmission(s):5324ProblemDescriptionThereareNvillages,whicharenumberedfr
u014253173
·
2014-08-10 20:00
数据结构
最小生成树
ACM
1408081640-hd-畅通工程.cpp
#include#include#includeusingnamespacestd;inttown[110];structroad{ intx,y,q;}
roads
[5000];boolcmp(roada
wangluoershixiong
·
2014-08-08 17:00
(Kruskal算法)Constructing
Roads
（12.1.1）
DescriptionThereareNvillages,whicharenumberedfrom1toN,andyoushouldbuildsomeroadssuchthateverytwovillagescanconnecttoeachother.WesaytwovillageAandBareconnected,ifandonlyifthereisaroadbetweenAandB,orth
u014665013
·
2014-08-08 11:00
Constructing
Roads
（HDU 1102）
ConstructingRoadsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):13800AcceptedSubmission(s):5241ProblemDescriptionThereareNvillages,whicharenumberedfrom1toN,a
jxust_tj
·
2014-07-31 16:00
并查集
MST
ACMICPC
poj 1251 Jungle
Roads
（最小生成树，普里姆算法）
小记：题目都没看清，直接看样例做的，然后输入n以为就有n行，然后样例都没过，改成输入n-1行，直接prim带过思路：注意路上无向路，处理的时候我直接是读字符串，然后去第一个字符，这样方便多了算法就是prim代码：#include #include #include #include #include #include #include #include #include #include #inc
ljd4305
·
2014-07-30 16:00
POJ 3411 Paid
Roads
(最短路 + dp)
题目类型 搜索题(最短路+dp)题目意思给出n个点m条边(1dp[n][(1 #include #include #include usingnamespacestd; constintINF=1M[20]; vectorJ[20]; vectorP[20]; vectorR[20]; voidSPFA(){ for(inti=1;iq; q.push(1); boolvis[20]; me
Yunyouxi
·
2014-07-28 21:00
搜索
POJ 1724
ROADS
(搜索+剪枝)
题目类型 搜索题题目意思给出拥有的金钱k(0 #include #include #include usingnamespacestd; constintmaxn=100+10; constintINF=1ans)return; for(inti=M[x];i!=-1;i=Node[i].next){//邻接表访问 intv=Node[i].v; if(re>=Node[i].c&&!vis[
Yunyouxi
·
2014-07-28 21:00
搜索
poj 2749 Building
roads
（二分+拆点+2-sat）
BuildingroadsTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 6229 Accepted: 2093DescriptionFarmerJohn'sfarmhasNbarns,andtherearesomecowsthatliveineachbarn.Thecowsliketodroparound,soJohnwantstob
u010228612
·
2014-06-28 00:00
POJ 2749 Building
roads
(2-SAT)
POJ2749Buildingroads(2-SAT)http://poj.org/problem?id=2749题意: 有n个农场和2个集合点S1和S2,现在我们现在S1与S2之间连一条路,然后我们把每个农场与S1或S2连一条路(只连一个集合点,不会同时连两个).不过有一些农场对因为相互憎恨所以不能连接到同一个集合点,而有一些农场对因为相互喜欢所以要连接到同一个集合点.现在的问题是,输出所
u013480600
·
2014-06-26 23:00
Algorithm
算法
ACM
Codeforces 362D Fools and Foolproof
Roads
构造题
题目链接：点击打开链接题意：给定n个点m条边的无向图需要在图里增加p条边使得图最后连通分量数为q问是否可行，不可行输出NO可行输出YES，并输出添加的p条边。set走起。。#include #include #include #include #include #include usingnamespacestd; #defineN123456 #definell__int64 lln,m,p,
qq574857122
·
2014-06-21 19:00
hdu1025 Constructing
Roads
In JGShining's Kingdom（二分+dp）
转载请注明出处：http://blog.csdn.net/u012860063题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1025ProblemDescriptionJGShining'skingdomconsistsof2n(nisnomorethan500,000)smallcitieswhicharelocatedintwoparallell
u012860063
·
2014-06-20 20:00
二分查找
优化
算法
POJ 1947 Rebuilding
Roads
树状DP第二题，这个题真的好复杂~~题目大意：有一个n个结点的树，问至少去掉几条边可以产生一个有p个节点的子树。解题思路：dp[i][j]表示以i号节点为根的子树，当有j个结点时最少需要去掉几条边。初始化：当只有1个节点时，一定是连接它到孩子结点的所有边都去掉。设某一孩子结点标号为v 则dp[i][j]=min(dp[i][j],dp[i][j-t]+dp[v][t]-1);记录最小值是时，如果最
lin375691011
·
2014-06-20 15:00
dp
poj
刷题
LA 2197 Paint the
Roads
费用流
传送门：LA2197PainttheRoads题目大意：某国有n个城市，用m条单向道路相连。你的任务粉刷其中一些道路，使得被粉刷的道路组成一些没有公共边的回路，且每个城市恰好在其中k条回路上。被粉刷的所有道路的总长度应尽量小。题目分析：点在回路上说明出度和入度相等，所以对所有点进行拆点。设立超级源汇，建边（s，i，k，0），（i+n，t，k，0），对所有边（i，j）建边（i，j+1，1，w）。跑一
u013368721
·
2014-06-10 19:00
la
HDU 1102 Constructing
Roads
（裸的并查集）
ConstructingRoadsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):13210 AcceptedSubmission(s):4995ProblemDescriptionThereareNvillages,whicharenumberedfr
IAccepted
·
2014-06-07 19:00
最小生成树
HDU
并查集
iaccepted
1102
hdu 1025 Constructing
Roads
In JGShining's Kingdom (LIS)
不过要注意输出，如果只有一个的话，road就没有s，否则就是
roads
关于LIS的O(nlogn)的算法，请参考：LIS（三大算法）代码：#include #include #include #include
ljd4305
·
2014-06-07 15:00
poj 1724
ROADS
（dfs）
http://poj.org/problem?id=1724大致题意：N个城市由R条单向路连通，每条路(S,D)之间有两个因素：路的长度L和路的花费T。现要从城市1到达城市N，求花费在K以内的最短路程。思路：很明显的dfs(他们都说很明显的spfa。。。)。不过dfs有几点注意的地方：建立邻接表不能用vector存，要用链表的形式，采用头插法。dfs的时候，在递归节点v之前，要先预判断一下到达v之
u013081425
·
2014-06-06 15:00
DFS
poj 3411 Paid
Roads
(dfs,可重复访问节点)
http://poj.org/problem?id=3411大致题意：n个城市由m条公路连接，两个城市之间可能有多条公路连接。经过每条公路都需要收费，对于城市a,b,若之前经过城市c那么只需交p元钱，否则交r元钱。问从城市1到n的最小花费。思路：由于经过每条公路的收费有两种方式，那么有的城市可能要经过多次，以便获得更小的花费，但也有可能出现有环的情况，那么该城市经过多次只会徒增花费。所以我们定义v
u013081425
·
2014-06-06 13:00
DFS
Bertown
roads
（Tarjan、边双连通分量）
题目链接：http://codeforces.com/problemset/problem/118/E 思路：首先要判断图是否是边双连通，这个Tarjan算法可以判断，若low[v] > dfn[u],则说明边（u，v)是桥，从而这个图不是边双连通，然后发现在判断的时候已经访问了所有的顶点，顺便加入就可以了。 #include <iostream> #include &l
·
2014-06-05 17:00
codeforces
hdu 1102 Constructing
Roads
这道题的题意为：给你一个nxn的矩阵分别代表i到j的距离，再给q条无向边，求使任意两个点能互相到达的最小距离我的做法：强连通缩点+最小生成树//其实这题只用最小生成树可以做的为了练习强连通而。。1A15MS//author:CHC //FirstEditTime:2014-05-2921:16 //LastEditTime:2014-05-3011:12 //Filename:1.cpp #inc
CHCXCHC
·
2014-05-30 13:00
最小生成树
强连通
缩点
标记道路行驶方向箭头
2.打开
roads
_1属性，选择“符号系统”，根据
roads
_1的oneway属性
lp895876294
·
2014-05-22 09:00
ArcMap中网络分析（Newwork Analyst）功能应用
roads
.rar：包括道路矢量数据、转弯矢量数据、网络数据集和进行网络分析需要道路表的数据结构。images.rar：道路分析应用功能可能会用到的图片。
lp895876294
·
2014-05-21 11:00
map
Building
roads
（2 - sat + 二分）
Building
roads
Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6123
Simone_chou
·
2014-05-06 15:00
Build
HDU 1102 && POJ 2421 Constructing
Roads
（经典MST~Prim）
链接：http://poj.org/problem?id=2421 或 http://acm.hdu.edu.cn/showproblem.php?pid=1102ProblemDescriptionThereareNvillages,whicharenumberedfrom1toN,andyoushouldbuildsomeroadssuchthateverytwovillagescancon
u012823258
·
2014-05-04 17:00
Prim
经典MST
[ACM] hdu 1025 Constructing
Roads
In JGShining's Kingdom （最长递增子序列，lower_bound使用）
ConstructingRoadsInJGShining'sKingdomTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):14635 AcceptedSubmission(s):4158ProblemDescription JGShining'sking
sr19930829
·
2014-04-28 16:00
lower_bound
hdu 1102 Constructing
Roads
最小生成树
题目地址：hdu1102多了一点花样，就是已经修过的路权值就是0了代码：#include#include#include#include#include#includeusingnamespacestd;structedge{intu;intv;intw;};edgee[1000050];intfa[1005];intfind(intx){returnx==fa[x]?x:fa[x]=find(f
奇怪的猪猪
·
2014-04-28 00:26
ACM_图论
HDU 1102 Constructing
Roads
这道题的要求是任意两个地点必须直接相连或者只通过一个地方间接相连。所以合并a,b的时候，不只是把a和b并在一起，具体见UNION函数。然后就是Kruskal算法求最小生成树就行了。 intN,Q; //边 structedge{ intfrom,to; intvalue; voidinit(intfrom,intto,intvalue){ this->from=from;this->to=to;t
u012891242
·
2014-04-20 17:00
最小生成树
并查集
POJ 1724
ROADS
题目大意：Bob要从City1到Cityn（想知道原因就去认真读题~~）他想走最短的路到Cityn，但是走任何一条路都需要花钱。他只有R元钱，问他能走的最短路径是多长？解题思路：基于优先队列的BFS，搜索寻找最短路径，当路径长度相同时输出花费最少的。下面是代码：#include #include #include #include usingnamespacestd; structnode { i
lin375691011
·
2014-04-16 20:00
poj
bfs
Jurney of American's past（美国怀旧之旅）【空中英语】
MassachusettstodaylooksnothinglikeitdidwhenthefirstEnglishsettlers arrived.Backinthe17thcentury,forestblanketedtheland.Today,
roads
jcx5083761
·
2014-04-16 20:00
of
Plimoth
Americans
Jurney
Massachusetts
poj 1947 Rebuilding
Roads
树形dp题意：给出n,p，一共有n个节点，要求最少减去最少的边是多少，剩下p个节点思路：典型的树形DP，dp[s][i]:记录s结点，要得到一棵j个节点的子树去掉的最少边数 考虑其儿子k 1）如果不去掉k子树，则 dp[s][i]=min(dp[s][j]+dp[k][i-j]) 0 #include #include usingnamespacestd; intdp[200][200]
·
2014-04-09 21:00
Build
POJ 3411 Paid
Roads
题目大意:给定n个点和m条边,每条边是点i到点j的单向边。当经过这条路前经过了点k，那么在经过这条路时付P的金钱，否则付R的金钱。求点1到点n的最小花费是多少。解题思路：这个题可以用优先队列BFS。按照花费的高低排序。但是在BFS过程中不能当经过某一点时就判断他被访问过以后不再经过了。需要对每个点的访问的次数就行记录。超过这个次数就不再访问。其他的都很简单。下面是代码：#include #incl
lin375691011
·
2014-04-09 20:00
poj
bfs
刷题
hdu-1102 Constructing
Roads
(prim最小生成树)
ConstructingRoadsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12591 AcceptedSubmission(s):4792ProblemDescriptionThereareNvillages,whicharenumberedfr
yinzm520
·
2014-04-07 15:00
POJ 2631
Roads
in the North(树形dp)
题目链接：POJ2631RoadsintheNorth我也不知道这到底是树形dp还是dfs。。是在树形dp专题上的。寻找树上两个节点之间最长的距离，仔细观察树的形式可以发现这样的最长距离都可以转化为以某个节点作为父节点，求它的两个最长子链的长度和。#include #include #include usingnamespacestd; constintMAX_N=10000+100; con
fobdddf
·
2014-04-02 20:00
poj1251 Jungle
Roads
题目题目题目：2:JungleRoads查看提交统计提问总时间限制:1000ms内存限制:65536kB描述TheHeadElderofthetropicalislandofLagrishanhasaproblem.Aburstofforeignaidmoneywasspentonextraroadsbetweenvillagessomeyearsago.Butthejungleovertakes
mach7
·
2014-03-20 01:00
最小生成树
Prim
MST
poj1251
宝昌县长要修路
poj1947Rebuilding
Roads
(树形DP，经典。。。。)
DescriptionThecowshavereconstructedFarmerJohn'sfarm,withitsNbarns(1 #include #defineinf1000000 structnn { intk,son[155]; }node[155]; intdp[155][155],vist[155],N,rootk[155]; intmin(inta,intb) { returna
u010372095
·
2014-03-19 21:00
dp
[HOJ]1632、[POJ]1251 Jungle
Roads
、c++/Java解决
这道题是图的应用，通过对数据结构的学习，我发现现在就是图的部分掌握的还不是很好，包括图的搜索，最小生成树，最短路径以及拓扑排序等应用缺乏实际的操作和解题的经验，老师跟我们说过对数据结构要熟悉到像背乘法口诀一样，能过信手拈来的程度，所以这也是我应该加强的部分吧，总之，多做题，多熟悉一些经典的算法，并且掌握它，这是对我最基本的要求也是应该去做的对于这个题要求的就是图的最小生成树，总共有两个比较好的算法
u011955072
·
2014-03-17 15:00
算法
最小生成树
poj
kruskal
java解决
HDOJ 4276 The Ghost Blows Light(树形DP)
The tomb consists of N rooms (numbered from 1 to N) which are connected by some
roads
(pass each road
·
2014-03-16 18:00
host
题目1154：Jungle
Roads
：最小生成树
题目1154：JungleRoads时间限制：1秒内存限制：32兆特殊判题：否提交：314解决：202题目描述： TheHeadElderofthetropicalislandofLagrishanhasaproblem.Aburstofforeignaidmoneywasspentonextraroadsbetweenvillagessomeyearsago.Butthejungleo
smileyk
·
2014-03-01 13:00
hdu Jungle
Roads
(水题，prim)
思路：map+primmap用count()，find()方法判断键值是否存在。这里有三篇文章可看看：http://www.360doc.com/content/13/0912/18/3373961_314006267.shtmlhttp://www.cppblog.com/09212744/archive/2010/06/19/118235.htmlhttp://blog.csdn.net/ia
ljd4305
·
2014-02-22 20:00
poj 1947 Rebuilding
Roads
(树形dp)
RebuildingRoadsTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 8561 Accepted: 3831DescriptionThecowshavereconstructedFarmerJohn'sfarm,withitsNbarns(1 #include #include #include #include #includ
u010228612
·
2014-02-17 21:00
[POJ 1724]
ROADS
(有约束条件的最短路）
ROADS
题目链接：http://poj.org/problem?id=1724题目大意：有一副有向图，每条边有两个权值，一个是路径长度，一个是走该条路的花销。
SIOFive
·
2014-02-10 13:00
POJ 1947 Rebuilding
Roads
DescriptionThecowshavereconstructedFarmerJohn'sfarm,withitsNbarns(1 #include #include #include #include #include #defineINF0x03F3F3F3F usingnamespacestd; intn,p; vectorv[160]; intnum[160]; intdp[160]
lphy2352286B
·
2014-02-09 10:00
CUGB图论专场：B -
ROADS
（邻接表+dijkstra优先队列优化）
B- ROADSTimeLimit:1000MS MemoryLimit:65536KB 64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionNcitiesnamedwithnumbers1...Nareconnectedwithone-wayroads.Eachroadhastwoparametersassociatedwithit:
u011466175
·
2014-01-21 23:00
UVa:10308
Roads
in the North
这个题真的是胡乱想了个算法，然后WA了好多次，最后我找到了一组没过的数据，改了之后就AC了。。图是一个无向无环图，其实就是一棵树。百度到的题解用了dfs，递归每棵子树，答案可能是某两棵子树的和，最后返回一棵最长的子树。我的思路类似于拓扑排序或者关键路径，其实原理都是一样的。从度为1的节点开始拓展，不断拓展出更长的路径。#include #include #include #include
kkkwjx
·
2014-01-21 13:00
数学
图论
poj 1947 Rebuilding
Roads
(树形DP)
1、http://poj.org/problem?id=19472、题目大意：已知一棵树有n个结点，现在要删除部分边，使得有一棵独立的子树上的结点个数为p个，求满足条件下，最少删除几条边分析：这是一道树形DP，对于第k条边来说要么删除要么不删除dp[i][j]表示以i为根的树有j个结点的最小代价（最少删除的边数），dp[u][j]=max(dp[u][j]+1,dp[u][j-k]+dp[v][k
sdjzping
·
2014-01-20 20:00
POJ 1251 Jungle
Roads
(zoj 1406) MST
传送门：http://poj.org/problem?id=1251http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=406POJRE死了，改成cin救过了。。不过ZOJ原来的就能过，估计是POJ的数据多了个空格什么的。1.prim#include #include #include usingnamespacestd; con
murmured
·
2013-12-05 23:00
数据结构
算法
ACM
ZOJ
poj
poj 2421 Constructing
Roads
(Kruskal)
#include #include #include usingnamespacestd; constintMAXM=10050; constintMAXN=110; structEdge { intu,v,w; }; Edgeedges[MAXM]; intparent[MAXN]; intn,m; voidUFset() { inti; for(i=0;i=0;s=parent[s
Hearthougan
·
2013-11-27 03:00
MST
uva10308 -
Roads
in the North 树形DP
ProblemIRoadsintheNorthInput:standardinputOutput:standardoutputTimeLimit:2secondsMemoryLimit:32MB BuildingandmaintainingroadsamongcommunitiesinthefarNorthisanexpensivebusiness.Withthisinmind,theroadsa
corncsd
·
2013-11-26 19:00
UVa 10308
Roads
in the North (树上的最长路)
10308-RoadsintheNorthTimelimit:3.000seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=115&page=show_problem&problem=1249思路：由于是一棵树，我们只要随便指定一个树根就开始dfs。所有路径都可以看成以父节点为中
synapse7
·
2013-11-26 18:00
C++
ACM
uva
zoj 1406 poj 1251 Jungle
Roads
#include #include #include #include usingnamespacestd; constintMAXN=27; constintMAXM=100; structEdge { intu,v,w; }; Edgeedges[MAXM]; intparent[MAXN]; intkcount[MAXN]; intMaxweight; intn,m; voidUF
Hearthougan
·
2013-11-26 16:00
MST
上一页
16
17
18
19
20
21
22
23
下一页
按字母分类：
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
其他