随笔分类 -  5. 树——树上倍增

摘要:Description A 国共有 n 座城市,这些城市由 n-1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个幸运数字,以纪念碑的形式矗立在这座城市的正中心,作为城市的象征。一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市,沿着 x 号城市到 y 号城市之间那条 阅读全文
posted @ 2018-07-28 16:27 ezoiLZH 阅读(183) 评论(0) 推荐(0)