摘要：题意： 给你一棵n个结点的树，有m个运输计划，每个计划表示从一个点x到一个点y的路径长度，你可以将一条边的长度赋为0，问完成所有计划的最短时间。 题解： 再写一遍了； 要你扣掉一条边，直接扣掉再计算答案至少要$O(nm)$的复杂度，再加上这题常数比较大，最多50分吧； 那么二分答案转化问题，二分完成 阅读全文

摘要：题意：给出1～n个点，i与i+1有权为1的边，有m个任务同时进行，你可以使用洪荒之力开一个传送门使某个点x到某个点y不需要代价，求完成所有任务的最小代价 题解： 二分+思维 嗯，如果抛开二分，这题基本上就是个纯思维题，乍一看很想运输计划的弱化版，但是运输计划断的是一条边，而这个题则是一条路径 二分最 阅读全文

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

摘要：题目描述 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有 阅读全文