摘要：题目 给你一张 \(n\) 个点 \(m\) 条边的无向图，以及 \(m\) 个数 \(a_1,a_2, \cdots ,a_m\)。有一个人要从 \(a\) 点走到 \(b\) 点，再从 \(b\) 点走到 \(c\) 点。你需要将 \(a_1,a_2, \cdots ,a_m\) 与每条边的边权 阅读全文

摘要：题目 给你一棵大小为 \(n\) 的树，你可以从树上的一个点走到相邻的点，该过程需要一个时间单位。当你走到树上某一点时，你可以将当前时间改为一个更早的时间。你初始在 1 号点，初始时间为 0，你需要遍历整棵树上的所有点，并保证同一时间在同一个点最多出现一次。你需要使得遍历过程中时间的最大值最小。给出 阅读全文

摘要：题目 给你一条长度为 \(n\) 的马路（可以将马路视为一个数轴），你要从 0 位置开始到达 \(n\) 位置，你每秒走 1 个长度单位。在马路上有 \(m\) 个安全岛，它们的位置已给定。该马路的绿灯亮 \(g\) 秒，红灯亮 \(r\) 秒，第 0 秒时信号灯刚由红灯变为绿灯。 绿灯亮时，你必须 阅读全文

摘要：题目 给你 \(n\) 个用于显示单个数字的屏幕，一个屏幕由 7 条线段组成，所有的屏幕按顺序排列。已知每个屏幕初始时有哪些线段是亮的，求恰好再点亮 \(k\) 条线段之后，这些屏幕组成的数字最大为多少。 数据范围 \(n,k \le 2 \cdot 10^3\) 限制 时间：1s 空间：256M 阅读全文