2874

HDU 2874 LCA

#include #include #include #include usingnamespacestd; constintmaxn=1E5+10; constintmaxm=maxn*2; constintmaxq=2E6+10; intn,m,q,dis[maxn],vis[maxn],father[maxn],ans[maxq/2],a,b,c; structEdge { intv,len
Tczxw·2016-04-26 14:00

hdu 2874(LCA + 节点间距离)

解题思路：Tarjan离线处理一篇介绍LCA的很好的博客：http://www.cppblog.com/menjitianya/archive/2015/12/10/212447.html#include #include #include usingnamespacestd; constintmaxn=10005; structEdge { intk,next,cost; }edge[maxn
hexianhao·2016-03-25 17:00

HDU2874(LCA应用:求两点之间距离,图不连通)

ConnectionsbetweencitiesTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7716    AcceptedSubmission(s):1930ProblemDescriptionAfterWorldWarX,alotofcitiesha
baneHunter·2016-02-03 20:00

HDU2874(LCA应用:求两点之间距离,图不连通)

ConnectionsbetweencitiesTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7716    AcceptedSubmission(s):1930ProblemDescriptionAfterWorldWarX,alotofcitiesha
baneHunter·2016-02-02 21:00

hdu 2874 Connections between cities

DescriptionAfterWorldWarX,alotofcitieshavebeenseriouslydamaged,andweneedtorebuildthosecities.However,somematerialsneededcanonlybeproducedincertainplaces.Soweneedtotransportthesematerialsfromcitytocity
xiaojixuansu·2015-12-03 20:00

hdu2874Connections between cities【LCA tarjan】

LCA比较基础的题，而且貌似自己的代码只是MLE而已，结果没问题，而且也只是超了一点~mark一下别人过的2168MS21700K2458B#include #include #include #include #include #include #include #include #include #include #include #include #include #include #inc
zhou_yujia·2015-11-27 13:00

HDU 2874 Connections between cities（LCA离线算法）

该题用离线算法的时候要注意会MLE，内存卡的很紧，所以要想办法优化内存，利用存储边的数组就行了。 LCA是利用了并查集在树上进行的操作，由于该题可能不形成一棵树，所以要对所有子树进行LCA。然后不在一个集合中的两个点不能联通。下面简单说一下我对LCA的理解：LCA就是dfs+并查集优化。 用dfs深搜，当其回溯到结点u时，u的子树已经全部搜寻完了，并且用并查集将其子树合并到了一个集合之中。 这时，
weizhuwyzc000·2015-11-20 16:00

HDU2874 LCA

题意：给定一张图，包括n个城市，m条路径，q个询问（ 图中没有环 ）。 bfs会超时！！ LCA问题：询问 a，b 之间的最短距离。因为图中不可能出现环，所以两点之间有且仅有一条路，或者没有。 所以先预处理出a，b的最近公共祖先，和他们各自的距离。 比如a，b的最近公共祖先为father(简易图) aa----father----b        
·2015-11-13 05:25

HDU2874+LCA+tarjan

可用tarjan来做。。。 1 /* 2 lca+tarjan 3 */ 4 #include<stdio.h> 5 #include<string.h> 6 #include<stdlib.h> 7 #include<algorithm> 8 #include<iostream>
·2015-11-13 00:39

HDU 2874 Connections between cities

题解：求树上最短路，所以直接LCA： 倍增求LCA： #include <cstdio> int f[10010][18]; int s[10010],d[10010],from[10010]; int g[10010],nxt[20010],edv[20010],edw[20010],cnt; bool vis[10010]; int q,a,b,e,n,m,i,j,
·2015-11-12 16:45

hdu 2874 Connections between cities（LCA）

题目链接：hdu2874Connectionsbetweencities代码#include #include #include #include #include usingnamespacestd
u011328934·2015-11-12 15:00

R400 2874A34 + WIN7 双显卡切换方法

來源：http://0791.teambuy.com.cn/digital/showcpnews.php?newsid=3572 以此献给双显卡切换未成功的朋友们，希望你们可以解决问题！我的配置是THINKPAD 2784 A34 + WINDOWS7旗舰版方法一: 在联想网站中下载显卡驱动Switchable Graphics,此安装程序是包含独立显卡和集成显卡驱动的,安装后就可以在任务栏的
·2015-11-11 08:53

HDU--杭电--3790--最短路径问题

32768/32768 K (Java/Others) Total Submission(s): 9418    Accepted Submission(s): 2874
·2015-11-11 04:28

hdu 2874 Connections between cities(lca->rmq)

Connections between cities Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4425    Accepted Submission(s): 1263
·2015-11-11 00:32

HDU 2874 Connections between cities

这个题搞的我好纠结呀！一直是WA，后来才知道自己记录的时候搞错了，ans应该为-1而不是0，因为当时同一个点时，距离为0； 这里要用到LCA，我们的距离为两个子节点到根的距离和减去最近祖先的距离的2倍； #include<cstdio>#include<iostream>#include<string.h>#include<vector>usi
·2015-11-02 18:38

hdu 2874 Connections between cities

Problem Description After World War X, a lot of cities have been seriously damaged, and we need to rebuild those cities. However, some materials needed can only be produced in certain places. So we
·2015-10-31 15:10

HDOJ---1213 How Many Tables[并查集入门]

65536/32768 K (Java/Others)Total Submission(s): 6049    Accepted Submission(s): 2874
·2015-10-31 11:47

hdu 2874 Connections between cities

LCA 题意：询问LCA，不过图不连通，如果两点不连通输出那串英文否则输出两点间的距离，模板题 #include <iostream> #include <cstdio> #include <cstring> using namespace std; #define N 10010 #define M 10010 #define Q 10000
·2015-10-31 11:18

HDU 2874 Connections between cities LCA水题 注意是森林，不是树

Problem Description After World War X, a lot of cities have been seriously damaged, and we need to rebuild those cities. However, some materials needed can only be produced in certain places. So we
·2015-10-28 08:02

Hdu 2874(LCA)

题目链接 Connections between cities Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5037    Accepted Su
·2015-10-27 15:20

hdu 2874 Connections between citie(离线tarjan求LCA 前向星)

给一个森林，询问某两点之间的路径长度。由于所给图不存在父子关系，因此根据输入建立无向边。任选一个未访问的顶点作为某棵树的根节点开始进行DFS，注意DFS前vis数组必须清0。为什么选择前向星？因为用vector邻接表会爆内存。#include #include #include #include #include #include #include #include usingnamespaces
u014679804·2015-08-27 10:00

hdu2874-Connections between cities (LCA/离线tarjan)

ConnectionsbetweencitiesTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6783    AcceptedSubmission(s):1766ProblemDescriptionAfterWorldWarX,alotofcitiesha
lljjccsskk·2015-08-15 14:00

HDU_2586 && HDU_2874 (LCA+tarjan)

Howfaraway？TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8541    AcceptedSubmission(s):2997ProblemDescriptionTherearenhousesinthevillageandsomebidirecti
jhgkjhg_ugtdk77·2015-08-03 17:00

hdoj 2874 Connections between cities 【并查集合并森林成一棵树 + LCA转RMQ】

ConnectionsbetweencitiesTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6497    AcceptedSubmission(s):1693ProblemDescriptionAfterWorldWarX,alotofcitiesha
chenzhenyu123456·2015-07-20 17:00

HDU 2874 Connections between cities (离线LCA)

题目地址：HDU2874好坑的一道题。。MLE了好长时间、。、。全用了前向星而且把G++改成了C++才过了。。LCA裸题，没什么好说的。。
u013013910·2015-04-03 20:00

hdu 2874 森林中处理最近公共祖先问题

注意两个问题,第一个是在森林中,所以需要判断两个点是否是在一棵树中,第二个是求取路径时可以借助到根的路径长度来求取,类似于前缀和的一种优化#include #include #include #include #include #defineMAX20007 usingnamespacestd; intn,m,c,u,v,w; struct { intv,next,w; }e[MAX<<1]
qq_24451605·2015-01-26 19:00

RHCE7学习笔记5――监视和管理进程

sshd───sshd───bash───pstree[root@clz ~]# ps   PID TTY          TIME CMD  2797 pts/0    00:00:00 bash  2874
hehemmm·2015-01-03 18:57

hdu 2874 Connections between cities hdu 2586 How far away ？ LCA

 #include #include #include #include usingnamespacestd; #definemaxn10100 structEdge { intu,v,w,next; }e[100100]; intn,m,c; inthead[maxn],cnt; intfa[maxn],cost[maxn],L[maxn]; intanc[maxn][20]; intparen
KIDGIN7439·2014-12-15 10:00

hdu 2874 Tarjan离线 LCA

题意：给定有N个结点的森林和Q次询问，求任意给定的两个结点之间的距离。如果两个点事不连通的，输出Notconnected用邻接表存内存会超，用vertor;#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; cons
u010126535·2014-11-10 19:00

hdoj 2874 Connections between cities 【Tarjan离线LCA】

题目：hdoj2874Connectionsbetweencities题意：战争过后，一些城市毁坏了。
y990041769·2014-11-06 16:00

[小技巧] 如何查看一个程序的CPU占用率

如下所示： PIDUSER   PR NI VIRT RES SHRS%CPU%MEM  TIME+ COMMAND                          2874test 20 03033m1.1g1.1gS
robertsong2004·2014-10-13 15:00

【HDU】2874 Connections between cities 离线LCA

ConnectionsbetweencitiesTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4304    AcceptedSubmission(s):1236ProblemDescriptionAfterWorldWarX,alotofcitiesha
u013368721·2014-07-07 19:00

hdu2874

题意：给你一个森林，求某两个点的距离，如果两点不在同一棵树上，输出Not connected；解题思路：一开始对这种多次访问的lca离线算法不熟悉，要么超时，要么wa；后来，直接在tarjan递归中每访问一个点就只判断与这个点有关的询问，而不是查遍全部询问，这一点害我超时了几次。然后，这题由于是森林，所以要巧妙地对点在那颗树做一下标记，如果询问的两个点不再同一树上直接有不连接的答案，最后还有没注意
qeroLai·2014-02-13 16:59

HDU 2874 LCA转RMQ裸题

题意：给定无环无向不一定连通的图，求任意点间最短距离 n个点m条无向边que个询问下面uvdis为边及边长 下面que行uv表示uv点最近距离 思路：LCA转RMQ，用并查集判断点是否连通 #include #include #include #include #defineN10010 usingnamespacestd; inlineintMax(inta,intb){retu
qq574857122·2013-11-11 21:00

JEECG 开创新开发模式（即将发布版本）

mod=viewthread&tid=951&page=1&extra=#pid2874即
zhangdaiscott·2013-11-04 09:00

hdu 2874 Connections between cities (LCA)

题目链接:   hdu2874题目大意:   在有权值森林中,任意查询两个结点的最短距离          若两点不联通则输出Notconnected解题思路:   用并查集把边连接的两个结点合并          
qq7366020·2013-10-05 00:00

zoj 2874 Paratroopers 网络流 最小割

        题目大意：在一个网格上会出现一些火星人，需要消灭他们，因此要在某些行（或列）安装激光枪，并且该激光枪只能杀死该行（或列）的火星人，在某列（或行）安装一个激光枪会产生花费，总的费用为这些费用的乘积，求把所有火星人都杀死的最小总花费。           相当于选一些行或列覆盖所有图中的火星人顶点，若把火星人视为边，行和列视为顶点，则可以这样构图：引入源汇s，t，对每个行节点，连接s与
KIDGIN7439·2013-09-23 23:00

HDU 2874 Connections between cities （LCA离线&&在线RMQ，4级）

E-ConnectionsbetweencitiesCrawlinginprocess...CrawlingfailedTimeLimit:5000MS    MemoryLimit:32768KB    64bitIOFormat:%I64d&%I64uSubmitStatusAppointdescription:SystemCrawler(2013-05-30)DescriptionAfter
nealgavin·2013-09-01 19:00

hdu 2874 Connections between cities 最近公共祖先lca(离线算法/tarjan算法)

#include #include #include #include #include #include usingnamespacestd; constintmaxn=1e4+10; constintmaxc=1e6+10; structnode{ intto,w; node(inta=0,intb=0){to=a;w=b;} }; intf[maxn],dis[maxn],n,ans[max
a601025382s·2013-08-31 22:00

重新整理：CentOS 5.5 安装 Oracle 11g R2

安装步骤：（原文连接http://keji.kv27.com/index.php/article/linux/05-01/2874.html）首先发个牢骚，利用工作时间想搭建个学习的平台Cent5.5构建
584250550·2013-08-10 22:50

hdu 2874 (LCA)

虚拟赛的时候，一看是求任意两点的最短路，不管怎么优化都超时，最近做一些树的题目，这是求任意两点到最近公共祖先的距离，先用并差集判断是否联通，联通就求最近公共祖先，先把图建成一棵棵树，#include #include #defineN10010 intfather[N],dfs[N],n,vis[N],head[N],num,f[N],ans,dis[N]; structedge { intst,
aixiaoling1314·2013-08-02 10:00

hdu2874

/*分析：  LCA，我这个用的是Tarjan离线的，不懂的可以看lrj的黑书，在讲树的部分讲到的。  以前写过这个题，记得当时莫名其妙的tle了==。。                        2013-06-14*/#include"iostream" #include"cstdio" #include"cstring" usingnamespacestd; constintN=1000
Ice_Crazy·2013-06-14 19:00

周赛 HDU 2874 HDU 2586 LCA

HDU2874题意：给定一些点和边，询问两点之间是否连通，若连通，输出最短距离。思路：离线tarjan算法，与其他裸题的区别就是要判是否在一棵树上。
kdqzzxxcc·2013-04-15 02:00

hdu 2874 LCA 离线算法

/* 第一次写最近公共祖先问题，用的邻接表指针。 对于一棵有根树，就会有父亲结点，祖先结点，当然最近公共祖先就是这两个点所有的祖先结点中深度最大的一个结点。 0 | 1 /\ 23 比如说在这里，如果0为根的话，那么1是2和3的父亲结点，0是1的父亲结点，0和1都是2和3的公共祖先结点，但是1才是最近的公共祖先结点，或者说1是2和3的所有祖先结点中距离根结点最远的祖先结点。 在求解
azheng51714·2013-01-14 10:00

HDOJ 2874 Connections between cities

原来莫名的超时，稍微改了一下就过了，还是改了的好啊。LCA的Tarjan算法，和原来是一样的，不过这是个深林不是树，所以还要用并查集确定的找到每个树的根，完后再进行Tarjan.和原来的howfaraway想必多了一个找树的过程。代码：#include #include usingnamespacestd; #definemaxn10050 structEdge { intv,w,next; }e
aacm1992·2012-07-27 16:00

Hdu 2874 Connections between cities (数据结构_LCA)

pid=2874题目大意: 给你一个n个节点m条边的森林，再给定q个查询，每次查询森林里两个点的最近距离。
woshi250hua·2012-07-20 02:00

POJ 2874 LCA 树上任意两点距离

本题说了是无环图，所以就是一片森林了。而对于树上的任意两点，我们可以用LCA求其距离。距离为两个子节点到根的距离和减去最近祖先到根的距离的2倍。具体画图便可看出来。 并且图是无向图，所以LCA时需要进行标记POJ1986同这道题基本一样/* ID:CUGB-wwj PROG: LANG:C++ */ #include #include #include #include #include #inc
sdj222555·2012-04-21 09:00

HDU2874 Connections between cities LCA+DFS或并查集

pid=2874【前言】这两天在做LCA的问题。昨天做了一道模板题，今天再做一道。但是一开始就被C++WA而G++AC困惑着。最后的最后，好久好久以后，终于得到了一个结论。
Human_CK·2012-04-09 10:00

SharePoint 2007安装步骤图解新手教程

史上最详细SharePoint2007安装步骤图解新手教程2010-12-1407:39    作者：阿拉丁    来源：阿拉丁的博客    浏览：2874MicrosoftOfficeSharePointServer2007
xueqibuildxue·2012-03-27 13:00

【LCA转RMQ求树上任意两点最短路】HDU 2874

这里有可能不连通，可以通过添加一个虚根把森林变成树，最后如果LCA(u,v)=0就表示不连通个人比较喜欢用离线算法，tarjan还需要掌握#defineN10010 structedge{ intv; intlen; intnext; }e[2*N]; intecnt; inthead[N]; boolvis[N]; intn;//点数 intR[N];//第一次出现i点下标 intp[N*2];
leolin_·2012-02-08 15:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他