随笔分类 -  图论-LCA

摘要:题目背景 公元 2044 年,人类进入了宇宙纪元。 题目描述 公元2044 年,人类进入了宇宙纪元。 L 国有 n 个星球,还有 n−1 条双向航道,每条航道建立在两个星球之间,这 n−1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如:有一艘 阅读全文
posted @ 2018-11-03 11:13 bryce02 阅读(192) 评论(0) 推荐(0) 编辑
摘要:题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式: 第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y,表示x结点和y结点之间有一条直接连接的边(数据保证可以构成树)。 接下来M行 阅读全文
posted @ 2018-11-02 19:29 bryce02 阅读(116) 评论(0) 推荐(0) 编辑
摘要:题目描述 松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在”树“上。 松鼠想邀请小熊维尼前来参观,并且还指定一份参观指南,他希望维尼能够按照他的指南顺序,先去a1,再去a2,......,最 阅读全文
posted @ 2018-11-02 17:05 bryce02 阅读(129) 评论(0) 推荐(0) 编辑
摘要:题目描述 Farmer John has installed a new system of N−1 pipes to transport milk between the N stalls in his barn (2≤N≤50,000), conveniently numbered 1…N. E 阅读全文
posted @ 2018-11-02 16:31 bryce02 阅读(123) 评论(0) 推荐(0) 编辑

Live2D
欢迎阅读『图论-LCA』
点击右上角即可分享
微信分享提示