分类目录:树链剖分

以下是分类 树链剖分 下的所有文章

4326: NOIP2015 运输计划(树链剖分)

来源:https://www.lydsy.com/JudgeOnline/problem.php?id=4326 Description 公元 2044 年,人类进入了宇宙纪元。L 国有 n 个星球,还有 n?1 条双向航道,每条航道建立在两个星球之间, 这 n?1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司, 该公司有很多……