LCA
文章平均质量分 52
qq_32261381
这个作者很懒,什么都没留下…
展开
-
拉力赛
【题目描述】:车展结束后,游乐园决定举办一次盛大的山道拉力赛,平平和韵韵自然也要来参加大赛。赛场上共有n个连通的计时点,n-1条赛道(构成了一棵树,计时点1为根)。每个计时点的高度都不相同(父结点的高度必然大于子结点),相邻计时点间由赛道相连。由于马力不够,所以韵韵的遥控车只能从高处驶向低处。而且韵韵的车跑完每条赛道都需花费一定的时间。举办方共拟举办m个赛段的比赛,每次从第u个计时点到...原创 2018-07-03 23:50:16 · 574 阅读 · 0 评论 -
P3379 【模板】最近公共祖先(LCA)
题目描述如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。输入输出格式输入格式:第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。接下来N-1行每行包含两个正整数x、y,表示x结点和y结点之间有一条直接连接的边(数据保证可以构成树)。接下来M行每行包含两个正整数a、b,表示询问a结点和b结点的最近公共祖先。输出格式...原创 2018-07-22 23:51:17 · 109 阅读 · 0 评论