NOIP2017
bebumb1e
这个作者很懒,什么都没留下…
展开
-
NOIP2017 DAY2 T1 宝藏
NOIP 2017 DAY2 T1 宝藏原创 2018-12-26 19:41:36 · 229 阅读 · 0 评论 -
NOIP 2017 DAY1 T3 逛公园
NOIP 2017 DAY1 T3 逛公园 题目描述 戳这里 即给一个 n 个点 m 条边的有向图。要求从 1 走到 n 。并且如果从 1 到 n 的最短路为 w 。那么所走的路线不能 大于 w + k 。问有多少条符合的方案 。并最后用 p 取模 。 分析一波 首先我们考虑到 k = 0 的情况 。那么就是问最短路有几条。 再考虑有没有 0 边 。 ...原创 2019-01-09 13:24:38 · 171 阅读 · 0 评论