LCA &RMQ - 随笔分类 - Exception2017

摘要：公元 2044 年，人类进入了宇宙纪元。L 国有 n个星球，还有 n-1条双向航道，每条航道建立在两个星球之间，这 n-1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司，该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 ui 号星球沿最快... 阅读全文

posted @ 2018-11-09 19:23 Exception2017 阅读(146) 评论(0) 推荐(0)

摘要：题目描述【问题描述】 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。【输入文件】第一行有两个用一个空格隔开的... 阅读全文

posted @ 2018-10-06 21:03 Exception2017 阅读(164) 评论(0) 推荐(0)

poj3417 network （ LCA）

摘要：Yixght is a manager of the company called SzqNetwork(SN). Now she's very worried because she has just received a bad news which denote... 阅读全文

posted @ 2018-10-05 22:11 Exception2017 阅读(136) 评论(0) 推荐(0)

Exception2017