2018年11月9日
noip2015 运输计划（二分+LCA+树上差分）
摘要： 公元 2044 年，人类进入了宇宙纪元。L 国有 n个星球，还有 n-1条双向航道，每条航道建立在两个星球之间，这 n-1 条 航道连通了 L 国的所有星球。小 P 掌管一家物流公司，该公司有很多个运输计划，每个运输计划形如：有一艘物 流飞船需要从 ui 号星球沿最快... 阅读全文
posted @ 2018-11-09 19:23 Exception2017 阅读(138) 评论(0) 推荐(0) 编辑