LCA
关注
分享
扫一扫
文章平均质量分 92
Zhayan9QvQ
嘿嘿嘿
展开
-
【Bzoj4326】运输计划
4326: NOIP2015 运输计划Time Limit: 30 Sec Memory Limit: 128 MBSubmit: 1091 Solved: 696[Submit][Status][Discuss]Description公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连原创 2017-02-10 10:59:40 · 454 阅读 · 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 · 693 阅读 · 3 评论 -
【Noip2013】货车运输
3287 货车运输 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题解题目描述 DescriptionA 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路原创 2017-02-10 14:36:53 · 359 阅读 · 0 评论 -
【Bzoj3631】松鼠的新家
3631: [JLOI2014]松鼠的新家Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1780 Solved: 865[Submit][Status][Discuss]Description松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都原创 2017-02-11 13:58:35 · 448 阅读 · 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 · 400 阅读 · 0 评论