摘要: 题目link:https://www.luogu.com.cn/problem/P2579 Part1: 首先不看鳄鱼,那么题目要求的就是豆豆从 $s$ 走到 $e$ 并走过 $k$ 条边的方案数(这里每过一个石桥需要 $k$ 单位的时间,因此也可将其看作走过 $k$ 条边)。 这里不难想到图论中邻 阅读全文
posted @ 2021-07-22 13:45 louis_11 阅读(48) 评论(0) 推荐(0) 编辑