摘要: Description "题库链接" 在一个 $2$ 维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段 $AB$ 和线段 $CD$ 。在 $AB$ 上的移动速度为 $P$ ,在 $CD$ 上的移动速度为 $Q$ ,在平面上的移动速度 $R$ 。现在从 $A$ 点走到 $D$ 阅读全文
posted @ 2018-03-01 09:27 NaVi_Awson 阅读(158) 评论(0) 推荐(0) 编辑
摘要: Description "题库链接" 给出一张 $n$ 个点 $m$ 条边有向图,询问最多有多少条不同的路径从 $1$ 到 $n$ 并且路径长度和 $\leq E$ 。 $2\leq n\leq 5000,1\leq m\leq 200000,1\leq E\leq 10^7$ Solution 由 阅读全文
posted @ 2018-03-01 08:30 NaVi_Awson 阅读(128) 评论(0) 推荐(0) 编辑