SSl2267 2013年全国信息学分区联赛普级组day1 货车运输(rmq)

2013年全国信息学分区联赛普级组day1 货车运输Description 分析:由最小生成树的性质显然可得这题是最大生成树然后在树上两点之间找到最小限重,最小限重可以用rmq求。代码#include <cstdio> #include <algorithm> #de...

2017-10-23 19:49:44

阅读数:358

评论数:0

SSL2779 2017年10月21日提高组 Heatwave(lca+rmq)

2017年10月21日提高组 HeatwaveDescription给你N个点的无向连通图,图中有M条边,第j条边的长度为: d_j.   现在有 K个询问。   每个询问的格式是:A B,表示询问从A点走到B点的所有路径中,最长的边最小值是多少?Input  文件名为heatwave.i...

2017-10-22 21:19:20

阅读数:67

评论数:0

洛谷P3379 【模板】最近公共祖先(LCA)

最近公共祖先(LCA)题目描述如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式:第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。接下来N-1行每行包含两个正整数x、y,表示x结点和y结点之间有一条直接连接的边(数据保证可以...

2017-07-09 07:26:12

阅读数:254

评论数:0

poj1330 Nearest Common Ancestors(lca,tarjan&倍增)

Nearest Common AncestorsDescriptionA rooted tree is a well-known data structure in computer science and engineering. An example is shown below: In th...

2017-07-04 16:06:50

阅读数:119

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭