$\mathfrak{mrclr}$

摘要： 嘟嘟嘟 题中说任意两个点之间只有唯一1条路径，意思就是这是个树~ 概括一下，就是求min(c->a, c->b) + a->b 的最大值。 显然，让整体最大，那就让这两项最大即可，a->b的最大值显然就是树的直径，跑两遍bfs(最短路)就行。 至于第一项，枚举c，每一次求出a->c, b->c的两者 阅读全文

摘要： 嘟嘟嘟 先考虑这两点： 1.如果我们有结束时间相同的课程，且达到的能力相同，那么我们一定选择开始时间最晚的。 2.如果有能力值相同的滑雪坡，我们一定选择时间最短的。 因此先预处理两个数组。cla[i][j]代表在 i 时刻结束，能力值达到 j 的课程中开始的最晚时间，ski[i]代表需要能力值至少为 阅读全文