摘要：题目简述 给定一张 $n$ 个点 $m$ 条边的无向无权图，问从 $1$ 到 $n$ 的最短路有多少条。 题目分析 设 $cnt_i$ 表示从 $1$ 到 $i$ 的最短路条数，$dis_i$ 表示最短路。 这道题可以考虑使用 BFS 做，对于一个点 $v$，设第一次更新它的点为 $u$，则它的转移 阅读全文

摘要：题目简述 给定一个有 $n$ 个节点，$m$ 条无向带权边的图，和一个参数 $k$，第 $i$ 条边权值为 $s_i$。 现在你要保留这个图中的 $n-1$ 条边使得这个图变成一棵树，然后你可以对这棵树上的任意边进行修改，每次修改可以使这个边的权值加上一或减去一。 现在你需要使所有边权的最大值正好等 阅读全文

摘要：题目简述 一条数轴上有 $n$ 辆车，每辆车都可以向左或向右定向移动，并且可以随时以任何恒定的正速度沿该方向移动。两辆车之间可以有以下两种关系： 如果两辆汽车无论速度如何都永远不会到达同一点，我们称它们为 无关紧要的。 如果两辆汽车无论速度如何，它们一定会到达同一点，我们称它们为 命中注定的。 现在 阅读全文

摘要：题目简述 给定一张 $n$ 个点 $m$ 条边的无向图，从 $u_i \rightarrow v_i$ 需要用时 $w_i$ 分钟。有一位 T 先生从 $0$ 时刻按有 $g$ 个点的序列顺序移动，即 $v_1 \rightarrow v_2 \rightarrow \cdots \rightarr 阅读全文