摘要: 我太弱了看了万老爷的题解才完全明白,如果是考场上自己写的话估计只能跑 $70pts$ 还是在指针完全用对的情况下,膜万老爷。 感觉这是一道提高和普及简单图论算法的大集合。 题目大意 求 $1$ 到 \(n\) 的所有路径中路径长度 \(\le\) 最短路长度 \(+k\) 的路径个数 ##题解 首先 阅读全文
posted @ 2020-11-04 11:48 Point_King 阅读(81) 评论(0) 推荐(0) 编辑