![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LCA
文章平均质量分 92
Zhayan9QvQ
嘿嘿嘿
展开
-
【Bzoj4326】运输计划
4326: NOIP2015 运输计划 Time Limit: 30 Sec Memory Limit: 128 MB Submit: 1091 Solved: 696 [Submit][Status][Discuss] Description 公元 2044 年,人类进入了宇宙纪元。L 国有 n 个星球,还有 n−1 条双向航道,每条航道建立在两个星球之间,这 n−1 条航道连原创 2017-02-10 10:59:40 · 416 阅读 · 0 评论 -
【codevs2370】小机房的树
输入描述 Input Description 第一行一个n,接下来n-1行每一行有三个整数u,v, c 。表示节点 u 爬到节点 v 需要花费 c 的精力。第n+1行有一个整数m表示有m次询问。接下来m行每一行有两个整数 u ,v 表示两只虫子所在的节点 输出描述 Output Description 一共有m行,每一行一个整数,表示对于该次询问所得出的最短距离。原创 2017-01-21 16:21:36 · 656 阅读 · 3 评论 -
【Noip2013】货车运输
3287 货车运输 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路原创 2017-02-10 14:36:53 · 336 阅读 · 0 评论 -
【Bzoj3631】松鼠的新家
3631: [JLOI2014]松鼠的新家 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1780 Solved: 865 [Submit][Status][Discuss] Description 松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都原创 2017-02-11 13:58:35 · 414 阅读 · 0 评论 -
LCA模板(倍增)
#include #include using namespace std; const int maxx = 500000 + 100; int head[maxx],depth[maxx]; int n,m,x,y,root,num; int grand[maxx][20+2]; bool done[maxx]; struct Edge{ int next; int to; }原创 2017-01-25 11:49:01 · 361 阅读 · 0 评论